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
Treasure Hunt#216
Very hard
Dynamic Inversion#2050
Very easy
Refrain#2469
Hard
Suffix array#2894
Very easy
Substrings with Shift#2962
Very hard
Many lines#4160
Hard
Suffix tree#4162
Easy
Suffix tree#4656
Very hard
Unique suffixes#4658
Very hard
Common Substring#4659
Very easy
SETI#4667
Very hard
Mountain Holidays#4679
Very easy
Bacon's Cipher#5210
Very easy
The cyclic suffixes (Easy)#5287
Very easy
Martian DNA Analysis#5672
Very hard
File Retrieval#5745
Very hard
Suffix tree of two strings#5924
Very easy