kmp
yxr0105
这个作者很懒,什么都没留下…
展开
-
bzoj3670 [Noi2014]动物园 kmp
bzoj3670 [Noi2014]动物园 kmp 题意:长度<=100w的字符串 num[i]表示前i个字符组成的字符串中既是前缀又是后缀且前缀后缀不重叠的子字符串个数 求%(1e9+7) 题解:开始看错题了……以为num[i]是既是前缀又是后缀且前缀后缀不重叠的最长子字符串长度……翻题解没弄懂他们的方法……自己yy一个没敢写呢仔细一看题卧槽……这个事情告诉我们仔细看样例啊…… num[i]原创 2016-01-31 22:22:17 · 554 阅读 · 0 评论 -
【模板】KMP
#include<iostream> #include<cstdio> #include<cstring> #define N 1000010 using namespace std; char a[N],b[N]; int f[N],j,ans; int main(){ // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdou原创 2016-04-30 12:44:55 · 253 阅读 · 0 评论