字符串杂题
作者：互联网
Little Elephant and Strings
来源：CF204E
做法一：（ $\mathrm{SA}+$ 主席树）
可以把所有串拼在一起，然后中间用特殊分隔符分开.
考虑处理第 $\mathrm{i}$ 个串的 $\mathrm{l}$ 位置开始的子串.
显然这个 $\mathrm{r}$ 具有单调性，所以可以二分最大的 $\mathrm{r}$.
然后在区间里用主席树查询一下不同串的编号种类即可.
时间复杂度为 $\mathrm{O(n \log^2 n)}$.
标签：Little,复杂度,拼在一起,Elephant,字符串,CF204E,杂题,mathrm 来源： https://www.cnblogs.com/brady12/p/15601871.html