@[wyxkk](/user/130151)
by Spasmodic @ 2021-07-25 21:56:09
@[happyChristmas](/user/121027) done
by WYXkk @ 2021-07-25 22:01:28
@[WYXkk](/user/130151) 那还有一些复杂度错误但是可以通过的kmp和假的AC自动机做法呢
by Spasmodic @ 2021-07-25 22:07:02
@[happyChristmas](/user/121027) 蛤,我看看
我没怎么学过串串,您指一下有哪些?
by WYXkk @ 2021-07-25 22:09:03
@[WYXkk](/user/130151) [1](https://www.luogu.com.cn/blog/flowery/solution-p3966)
[2](https://tian0-hjyh.blog.luogu.org/solution-p3966)
[3](https://www.luogu.com.cn/blog/HK416-is-mine/solution-p3966)
[4](https://www.luogu.com.cn/blog/nbnhzbw/solution-p3966)
[5](https://chzhc.blog.luogu.org/solution-p3966)
[6](https://www.luogu.com.cn/blog/040919wsld/solution-p3966)
[7](https://www.luogu.com.cn/blog/asuldb/solution-p3966)
[8](https://52587.blog.luogu.org/solution-p3966)
可能有遗漏
事实上 kmp 复杂度大概在 $O(|\sum S|\times n)\sim 2\times 10^8$,然后差不多就能跑过,,但是标答复杂度是 $O(|\sum S|)$ 的,,,
by Spasmodic @ 2021-07-25 22:18:22
然后建议把交题解开了
by Spasmodic @ 2021-07-25 22:19:28
为什么2e8不让过
by w23c3c3 @ 2021-07-25 22:24:11