Returns the index into the original string of the ith smallest suffix. That is, text.Substring(sa.Index(i)) is the ith smallest suffix.

Returns the length of the longest common prefix of the Ith smallest suffix and the i-1st smallest suffix.

Demo test the SuffixArray data type.

Returns the number of suffixes strictly less than the query string. We note that Rank(Select(i)) equals i for each i between 0 and N-1.

Returns the ith smallest suffix as a string.