Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时...
分类：
其他好文 时间：
2015-12-16 19:23:44
阅读次数：
201
哇，你造吗。。。蒟蒻当年NOI这道题。。。可是拿了0分哦~（废话这么多，你弱怪我啊！）我们先kmp一次，记录下next数组及cnt数组，其中cnt表示他前面可以匹配的模式串个数。然后在类似kmp的做一次，记录下Next数组，Next == next + 长度限制。于是。。。ans = Π (cnt[...
分类：
其他好文 时间：
2014-12-01 20:42:35
阅读次数：
240
题意：
给定一个长为L的字符串(L
求Π(num[i]+1)%1000000007
这就是KMP算法的一个变形。。。首先求出next数组，顺便求出cnt数组，代表长度为i的前缀经过几次fix=next[fix]会得到0，然后重新匹配一次，这次注意当fix*2>i的时候令fix=next[fix]即可
这题有坑 切忌用num数组代替next
此外勿忘开long long
这题就水过去了。...
分类：
其他好文 时间：
2014-09-01 14:06:13
阅读次数：
247
