String suffix structures

Problems on string suffix structures, including suffix arrays, suffix automata and suffix trees, the number of distinct substrings, the longest repeated and longest common substring, tries and Aho-Corasick for many patterns.

Narrower problem sets are under Suffix array, Prefix function and Z-function.