Little Elephant and Strings

来源：CF204E

做法一：（ $\mathrm{SA}+$ 主席树）   

可以把所有串拼在一起，然后中间用特殊分隔符分开.   

考虑处理第 $\mathrm{i}$ 个串的 $\mathrm{l}$ 位置开始的子串. 

显然这个 $\mathrm{r}$ 具有单调性，所以可以二分最大的 $\mathrm{r}$. 

然后在区间里用主席树查询一下不同串的编号种类即可.   

时间复杂度为 $\mathrm{O(n \log^2 n)}$.