Table 2.
An Example of Suffix Arrays of a Pair of Partitions
| Suffix start | 5 | 1 | 3 | 1 | 2 | 5 | 4 | 2 | 4 | 3 |
| Partition | A | B | A | A | B | B | A | A | B | B |
| LCP | 0 | 2 | 1 | 3 | 2 | 3 | 0 | 2 | 3 | 1 |
An example of suffix arrays of the pair of partitions A and B. The first two rows represent the suffix array SAAB, where the first row is the position of the suffix within the partition and the second row identifies the partition. The last row is the length of the LCP between two consecutive suffixes. The last two rows, Partition and LCP, will form the ordered array OAAB. LCP, longest common prefix.