Author: Benjamin Qi
Quickly Sorting Suffixes of a String (and Applications)
Focus Problem – read through this problem before continuing!
(recommend that you also test against brute force for many small strings)
Quickly compute longest common prefix of two suffixes.
(describe how to do easily w/ suffix array)
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.