![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Jiahe Xu
为何要去攀登珠穆朗玛峰,因为她就在那里啊.
展开
-
hdu1358 Period kmp+模拟
#include #include #include #include #include #include using namespace std;#define maxn 1100000int next[maxn],n;char st[maxn];void getnext(int len){ next[0]=next[1]=0; for(int i=1;i<原创 2014-08-28 09:26:37 · 563 阅读 · 0 评论 -
hdu2203 亲和串 KMP
先把文本串复制一遍再扫kmp原创 2014-08-29 09:31:55 · 535 阅读 · 0 评论 -
hdu1711Number Sequence kmp
#include #include #include #include #include using namespace std;int n,m;int st[1100000],st2[1100000],next[1100000];void getnext(){ next[0]=0; for(int i=1;i<n;i++) { int j原创 2014-08-29 09:16:46 · 463 阅读 · 0 评论 -
hdu3336 Count the string KMP+dp
设dp【i】:以string[i]结尾的子串总共含前缀的数量所以dp[j]=dp[i]+1,即以i结尾的子串中含前缀的数量加上前j个字符这一前缀#include #include #include #include #include #include using namespace std;#define mod 10007#define maxn 400000i原创 2014-08-29 09:54:35 · 492 阅读 · 0 评论 -
voj P1677 陶陶的名字 kmp
先求出文本串的next因为每一个字符都要打出来,原创 2014-08-29 10:35:28 · 804 阅读 · 0 评论 -
bzoj3670: [Noi2014]动物园 KMP
kmp位置一直用一个数j来表示比较原创 2014-09-26 01:08:05 · 456 阅读 · 0 评论 -
hdu3746 Cyclic Nacklace KMP判断循环节
#include #include #include #include #include #include using namespace std;#define maxn 110000int next[maxn],len;char st[maxn];void getnext(){ len=strlen(st); next[0]=next[1]=0;原创 2014-08-28 09:53:15 · 568 阅读 · 0 评论