![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM-kmp
kmp知识 习题
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
hduCount the string——对kmp的next数组的理解和运用
题目链接思路:next数组,ne[i] = j,表示s[1, j] 和 s[i-j+1,i] 相等,即从i结尾长度为j的后缀和从1开始长度为j的前缀相等 (s字符串从1开始存储)ans初始化为n,如果发现ne[i]>0,则ans++,再进行回溯,直到ne[i]==0代码#include<bits/stdc++.h>using namespace std;const int N = 2e5+9;char s[N];int ne[N];typedef long lo原创 2021-01-07 22:01:32 · 68 阅读 · 0 评论 -
Acwing kmp字符串
题目代码:#include<bits/stdc++.h>using namespace std;const int N = 1e6+9;char s[N],p[N];int n,m;int ne[N];int main(){ cin>>n >> p+1>> m>> s+1; //求next数组,即这里的ne数组 //对称的最大前缀和最大后缀 for(int i=2,j=0;i<=n;i++)原创 2020-07-24 22:12:16 · 141 阅读 · 0 评论