一些后缀数组的应用。
利用 \(sa\) 和 \(rk\) 数组
这类题目通常需要发掘一些性质，转化为 求串的字典序最小/大后缀或长度固定的子串。
P3809 【模板】后缀排序
后缀数组板子。
P6095 [JSOI2015] 串分割
二分答案串的排名。
CF1923F Shrink-Reverse
转化为求长度为 \(len\) 的字典序最小子串。
标签：子串,数组,后缀,笔记,应用,字典 From： https://www.cnblogs.com/sunkuangzheng/p/18031439