KMP字符串匹配模板代码

　　洛谷的模板传送门

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=;
int lena,lenb,next[N];
char a[N],b[N];
int main()
{
  scanf("%s%s",a,b);
  lena=strlen(a);
  lenb=strlen(b);
  next[]=next[]=;
  int k=;
  for(int i=;i<lenb;i++){
    while(k&&b[i]!=b[k])
      k=next[k];
    next[i+]=b[i]==b[k]?++k:;
  }
  k=;
  for(int i=;i<lena;i++){
    while(k&&a[i]!=b[k])
      k=next[k];
    k+=a[i]==b[k]?:;
    if(k==lenb)
      printf("%d\n",i-lenb+);
  }
  for(int i=;i<=lenb;i++)
    printf("%d ",next[i]);
  return ;
}