@[逆流之时](/user/144740) 抱歉,必须要$O(n)$
by Marser @ 2020-03-20 21:38:36
@[逆流之时](/user/144740)
```cpp
x[sa[i]]=y[sa[i-1]]==y[sa[i]]&&y[sa[i-1]+k]==y[sa[i]+k]?p-1:p++;
```
这一段里面的p最大会和n同阶,而下一轮的m就是p了。
by Marser @ 2020-03-20 21:40:45
@[Marser](/user/17930) 非常感谢。
by 逆流之时 @ 2020-03-20 21:42:08
c 的值域不是字符集大小,是字符串长度
by REFLAME_ASH @ 2020-03-20 21:42:55