Skip to main content

Table 2 Generalized suffix array p k and auxiliary information for strings S1 = ACTAACTG and S2 = CGTACTA.

From: On finding minimal absent words

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