KMP模板(bin)

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;
}