C++KMP算法

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using  namespace  std;
const int N=1e6+10;
//a是文本串，p是模式串
char a[N],p[N];
//la,为文本串的大小，lb为，，模式串的大小
int la,lb;
//ne为next数组
int ne[N];

int main(){
    scanf("%s",a+1);
    scanf("%s",p+1);
     la= strlen(a+1);
   lb= strlen(p+1);
//求模式串ne数组
    for(int i=2,j=0;i<=lb;i++ ){
        while (j&&p[i]!=p[j+1])j=ne[j];
        if(p[i]==p[j+1])j++;
        ne[i]=j;
    }
//匹配
for(int i=1,j=0;i<=la;i++){
    while (j&&a[i]!=p[j+1])j=ne[j];
    if(a[i]==p[j+1])j++;
    if(j==lb){

        j=ne[j];
  // 匹配成功后的逻辑
       
    }

}



}

练一练https://www.luogu.com.cn/problem/P3375