Rare
 0/6

Suffix Array

Author: Benjamin Qi

Quickly Sorting Suffixes of a String (and Applications)

Focus Problem – read through this problem before continuing!

Resources

Implementations

Resources
BenqO(N log N)

(recommend that you also test against brute force for many small strings)

LCP Array

StatusSourceProblem NameDifficultyTagsSolutionURL
YSEasyView Solution

Quickly compute longest common prefix of two suffixes.

StatusSourceProblem NameDifficultyTagsSolutionURL
PlatHardExternal Sol
CFHardCheck CF

Burrows-Wheeler Transform

Resources
GFGcould be simpler?
StatusSourceProblem NameDifficultyTagsSolutionURL
CSESHard

Run Enumerate

Resources
cp-algocould be simpler?

(describe how to do easily w/ suffix array)

StatusSourceProblem NameDifficultyTagsSolutionURL
YSHardView Solution

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!

Give Us Feedback on Suffix Array!

Leave suggestions for us by making a post on the USACO Forum! Ex: Unclear sections, mislabeled problems, etc.