Tag: string-algorithms

Suffix trees compact all suffixes of a string into one trie-like index, enabling linear preprocessing and pattern searches whose time depends on the query length rather than the text length.