0.这是字符串模板题
1.鄙视打表的刷榜党

开代码

回复 @WeiSama : 都是泪啊

回复 @清羽 :
wocao，我也是。。

虽然是模板题却被卡超时……

蓝书上的伪KMP,其实就是MP了,不过速度还可以哈

神马！！！！
我同时写MP，和KMP，KMP居然比MP要慢！！！！！！！

[size=56]
我想静静❤ [/size]

回复 @=_= :
然而打表大法就足以

回复 @liu_runda :
然而MP算法就足以

双取模Karp-RabinAC!
通常情况下KR算法在单哈希值匹配成功时，可以逐个字符对比，效率不错。但是这数据构造了大量可以匹配的串，会导致哈希值大量匹配成功，逐个字符比较绝对会T，因此考虑取两个模。然而还是好慢，0.8s+

起初我是拒绝@@的......

get MP

目测只有我用了KarpRabin？这个算法一开始被卡超时很严重，后来我投机取巧只检验前5个字母过掉了。。。

这这这。。。。这数据。。。。

看毛片算法。。。。

回复 @/k :
我只是好奇而已。。。。。。。。。。。

回复 @-----O-----O---- : ^_^

真.真.模板题~~然并卵