Very Long Suffix Array

Let S = s1, s2, ...,sn be a string and let S[i, j] denote the substring si, si+1, ... sj. The suffix array A of S is an array of integers giving the starting positions of suffixes of S in lexicographical order. This means, the entry A[i] contains the starting position of the i-th smallest(lexicographically) suffix of S. In other words, for all 1 Let us take an example. Suppose S = "12323". Then al