0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
m | i | s | s | i | s | s | i | p | p | i | $ |
i | SA[i] | LCP[i] | suffix SA[i] |
---|---|---|---|
0 | 11 | 0 | $mississippi |
1 | 10 | 0 | i$mississipp |
2 | 7 | 1 | ippi$mississ |
3 | 4 | 1 | issippi$miss |
4 | 1 | 4 | ississippi$m |
5 | 0 | 0 | mississippi$ |
6 | 9 | 0 | pi$mississip |
7 | 8 | 1 | ppi$mississi |
8 | 6 | 0 | sippi$missis |
9 | 3 | 2 | sissippi$mis |
10 | 5 | 1 | ssippi$missi |
11 | 2 | 3 | ssissippi$mi |