KMP模板

主要是kuangbin的模板,之后加了一点我的习惯和理解.

kmpN() 作用:构造next数组 参数:模式串,模式串长度

kmpC() 作用:返回模式串在主串中出现的次数(可重复) 参数:模式串,模式串长度,主串,主串长度

&代码：

int nex[maxn];

void kmpN(char* x,int len) {

  int i=0,j=nex[0]=-1;

  while(i<len) {

    while(j!=-1&&x[i]!=x[j])j=nex[j];

    nex[++i]=++j;

  }

}

int kmpC(char x[],int m,char y[],int n) {

  int i=0,j=0,ans=0;

  while(i<n) {

    while(-1!=j&&y[i]!=x[j])j=nex[j];

    i++; j++;

    if(j>=m) {

      ans++;

      j=nex[j];

    }

  }

  return ans;

}