Lemma 1: When an S-suffix and L-suffix start with the same character \(c\), the L-suffix comes before the S-suffix in the suffix array. Extension algorithm: This gives the following algorithm to build \(A\) from the partial suffix array of small suffixes: Figure 1: Constructing the complete suffix array starting after step 2 above, with the small suffixes already filled at the ends of their buckets.