![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kmp
wtcl
这个作者很懒,什么都没留下…
展开
-
Seek the Name, Seek the Fame POJ - 2752(kmp)
题意:找字符串前缀和后缀一样的长度 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=8e5+10; char s[N];int ne[N]; void Next(char s[],int len) { for(int i=2,j=0;i<=.原创 2020-05-17 00:40:38 · 71 阅读 · 0 评论 -
Cyclic Nacklace HDU - 3746(kmp)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; int ne[N];char p[N],s[N]; void find(char p[],int n) { for(int i=2,j=0;i<=n;i++) { while(j&&p[i]!=p[j+原创 2020-05-14 20:45:19 · 70 阅读 · 0 评论 -
Number Sequence HDU - 1711(kmp)
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; int ne[N];int p[N],s[N]; void find(int p[],int n) { for(int i=2,j=0;i<=n;i++) { while(j&&p[i]!=p[j+1]原创 2020-05-14 19:13:37 · 89 阅读 · 0 评论 -
Theme Section HDU - 4763(kmp)
题意:一个字符串,求符合EAEBE形式情况下最大E子串的长度 思路:前缀E和后缀E可以用next数组求出,然后在判断中间的E是否存在,具体做法是:next[len]=i,在[2 * i ,len - i] (因为不能重合)内找是否有next[j]=i,存在则i就为答案,不存在的话令i=next[i],而不是i–,继续找 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm&g原创 2020-05-14 18:59:52 · 61 阅读 · 0 评论 -
kmp
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char s[100010]; char p[10010]; int ne[10010]; int n;int m; void find(char p[]) { for(int i=2,j=0;i<=n;i++) { while(j&&p[i]原创 2020-05-14 18:37:27 · 71 阅读 · 0 评论