把FFT次数减少到3次，效果拔群

其实应该还可以用linux下头文件regex.h水（正则表达式库，注意，noi的编译选项可编译通过，并且函数名不违反ccf规定）
不过在windows下不方便，学一波bitset奇迹...

bzoj 4503
bzoj上FFT 3s,FNT 5s
cogs上FFT 4s FNT 2s
~!@#$%^&*(*&^%$#@!@#$%^&*(

回复 @Mike is Fool :
%%%%%%%%%
已跪烂
沃德付费通维和哲麽慢！

原来不是在逗我，泥萌居然都写得FFT。。

bitset出奇迹

bitset水过啦
%%%扩展KMP

原来你们都看透了呀

并不会FFT的路过

回复 @葳棠殇 :
那是因为我做过一道差不多的题目-.-
http://hihocoder.com/problemset/problem/1084

回复 @Zayin :
不过，不知道正解却跑出比正解更优秀的时间不是也不错嘛!

回复 @葳棠殇 :
然而我是一个不知道正解的人~

回复 @Zayin :
你等等......容我晚上来一发Hack

回复 @葳棠殇 :
我不是。。。（话说我跑得这么快是数据弱吗。。。）

做这题的人，全是一个机房的......TAT

回复 @_Horizon :
好吧，是我手残

回复 @葳棠殇 :
不乘原串也是对的啊

回复 @stdafx.h :
楼上盗用我的解释TAT并且他说今天切了这道题TAT

我也强烈鄙视楼上TAT