【poj 3461】Oulipo kmp裸题

好久没有写kmp，刚才写的时候居然调了好一会，哎人老了，对了提醒一下要把strlen (s),strlen(c)存下来，否则的话会T

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char c[10020],s[1000020];
int sl,cl,nex[20030],m;

void get_nex(){
	nex[1]=nex[0]=0;
	for(int i=1;i<cl;i++){//这里的i起点必须是1不能是0，否则会挂 
		int j=nex[i];//先到前一个nex
		while(j&&c[j]!=c[i])j=nex[j];//失配以后继续向前面找上一个nex的点 
		nex[i+1]=c[i]==c[j]?j+1:0;//如果相等 是对i+1造成影响 
	}
}
int solve(){
	int ans=0,j=0;
	for(int i=0;i<sl;i++){
		while(j&&c[j]!=s[i])j=nex[j];
		if(c[j]==s[i])j++;
		if(j==cl){
			ans++;
			j=nex[j];//这里需要注意，在找到一个匹配以后，不要把j直接赋值为0，而是跑到前面的一个nex，
                                 //否则就会找不到开头在这一段之间的情况 
		}
	}
	return ans;
}

int main(){
	scanf("%d",&m);
	while(m--){
		scanf("%s%s",c,s);
		sl=strlen(s),cl=strlen(c);
		get_nex();
		printf("%d\n",solve());
	}
	return 0;
}