{{ i + arr_idx }}

{{str[i]}}

1-index; color lcp
red: reducible lcp, blue: irreducible lcp

---

i	SA[i]	LCP[i]	suffix SA[i]
{{i + arr_idx}}	{{sa[i] + arr_idx}}	{{lcpa[i]}}	{{str[sa[i]]}}{{str[sa[i]+1+j]}}{{str.substring(sa[i]+lcpa[i])}}{{str.substr(0,sa[i])}}

Links

• (Wikipedia) Suffix Array
• (Wikipedia) LCP Array
• (Paper) Permuted Longest Common Prefix Array
• Quick Arrays
• Data Structure Visualizer