Glossary

The suffix array of a string s of length n is an array S for which S[k] is the ranking of s[k:n] in the lexicographic order over all suffixes of s.