kmp(pre)

这里引用一下大神的网站

理解KMP算法 作者：July、saturnma

#include<iostream>
#include<cstdio>
using namespace std;
int next[10010];
void pre()  //预处理next数组
{
    int j=0;
    for(int i=1;i<=m;i++)
    {
        while(b[i]!=b[j+1])
          j=next[j];
        if(b[i]==b[j+1]) j++;
        next[i]=j;
    }
} 

void kmp()
{
  int j=0
  for(int i=0;i<=n;i++)
  {
    while(j!=0&&a[i]!=b[j+1])
      j=next[j];
    if(a[i]==a[j+1]) j++;
    if(j==m) 
    {
      cout<<i;
      j=next[j];
    }

}

int main()
{
    char[]
}