显然有。
by 1saunoya @ 2020-12-05 22:27:09
同求
by lightup37 @ 2020-12-05 22:27:22
插眼
by Rusalka @ 2020-12-05 22:27:36
听说是扩展kmp，建议去uoj群问
by panyf @ 2020-12-05 22:28:19
有
by 鏡音リン @ 2020-12-05 22:29:22
枚举AB，C串奇数个数只有一到两种情况
这时可以做到O(n)
具体细节我也不清楚
by lcyxds @ 2020-12-05 22:31:22
O(nlog26)算O(n)吗。。。
by 七色丶人偶使 @ 2020-12-05 22:33:36
机房里的金牌爷说哈希有Tnlglgn做法
by Nerovix @ 2020-12-05 22:36:42
@[Nerovix](/user/61502) 不过好像是因为复杂度分析错了，正确复杂度是 Tn
by Leap_Frog @ 2020-12-05 22:38:50
我只会写 $Tn\ln{n}\log{26}$ 的做法/fad
by 唐一文 @ 2020-12-05 22:41:08