問題集まってんのはこのページのSuffixArray,LCPあたりとか?
https://blog.hamayanhamayan.com/entry/2017/03/25/005452
どちらかというとセグ木と組み合わせることが多いな