Suffix Array

Problems on suffix arrays, including sorting all suffixes of a string, the LCP array, counting distinct substrings, the longest repeated substring, the longest common substring of several strings and the k-th substring in order.

Related problem sets are under String suffix structures, Hashing and Strings.

Problems