acwing-KMP字符串
7.KMP
KMP字符串
输入样例:
3
aba
5
ababa
输出样例:
0 2
模板:
//KMP 算法
#include<iostream>
using namespace std;
const int N = 100010;
int n,m;
char p[N],s[N];
int ne[N];
int main(){
cin>>n>>p+1>>m>>s+1;
// 求 next 的 过 程 ---->前缀==后
原创
2022-03-21 11:10:56 ·
67 阅读 ·
0 评论