Suffix-trie

Count Distinct Substrings — Suffix Trie / Rolling Hash

Count distinct substrings. Naive: insert all suffixes into trie and count nodes. Optimal: suffix automaton or rolling hash.