Table 2 Generalized suffix array p k and auxiliary information for strings S1 = ACTAACTG and S2 = CGTACTA.
k | p k | lcp k | bwt k | S[p k ..|S|] |
|---|---|---|---|---|
1 | 16 | 0 | T | A |
2 | 4 | 1 | T | AACTG |
3 | 13 | 1 | T | ACTA |
4 | 1 | 4 | # | ACTAACTG |
5 | 5 | 3 | A | ACTG |
6 | 10 | 0 | # | CGTACTA |
7 | 14 | 1 | A | CTA |
8 | 2 | 3 | A | CTAACTG |
9 | 6 | 2 | A | CTG |
10 | 8 | 0 | T | G |
11 | 11 | 1 | C | GTACTA |
12 | 15 | 0 | C | TA |
13 | 3 | 2 | C | TAACTG |
14 | 12 | 2 | G | TACTA |
15 | 7 | 1 | C | TG |