Visualization of LCP Array

0 1 2 3 4 5 6 7 8 9 10 11
m i s s i s s i p p i $
1-index; color lcp
red: reducible lcp, blue: irreducible lcp
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

Links