Rare
 0/6

Suffix Array

Author: Benjamin Qi

Quickly Sorting Suffixes of a String (and Applications)

StatusSourceProblem NameDifficultyTagsSolution
YSEasyView Solution

Resources

Implementations

Resources
Benq$O(N\log N)$

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

LCP Array

StatusSourceProblem NameDifficultyTagsSolution
YSEasyView Solution

Quickly compute longest common prefix of two suffixes.

StatusSourceProblem NameDifficultyTagsSolution
PlatHardExternal Sol
CFHardCheck CF

Inverse Burrows-Wheeler

Resources
GFGcould be simpler?

CSES Guide?

StatusSourceProblem NameDifficultyTagsSolution
CSESEasyView Solution

Run Enumerate

Resources
cp-algocould be simpler?

(describe how to do easily w/ suffix array)

StatusSourceProblem NameDifficultyTagsSolution
YSHardView Solution

Module Progress:

Give Us Feedback on Suffix Array!