number-of-distinct-substrings-in-a-string

< Previous 　　　　　　　　　　　　　　　　 Next >

1698. Number of Distinct Substrings in a String (Medium)

Related Topics

[String] [Trie] [Rolling Hash] [Suffix Array] [Hash Function]

Hints

Hint 1

Calculate the prefix hashing array for s.

Hint 2

Use the prefix hashing array to calculate the hashing value of each substring.

Hint 3

Compare the hashing values to determine the unique substrings.

Hint 4

There could be collisions if you use hashing, what about double hashing.