Visualization of Suffix Array

{{ char.idx + arr_idx }}
{{ char.char }}
1-index
red: L type, blue: S type, underline: left most L/S type
i SA[i] suffix SA[i]
{{i + arr_idx}} {{sa[i] + arr_idx}} {{str[p]}}

Links