KMP算法

char A[1000005],B[1000005];
int next[1000005];
inline void Get_Next(char s[])
{
	int i,j;j=-1;
	next[0]=-1;int L=strlen(s);
	for(i=1;i<L;i++)
	{
		while(j>=0&&s[j+1]!=s[i]) j=next[j];
		if(s[j+1]==s[i]) j++;
		next[i]=j;
	}
}//预处理模式串 
inline int KMP()
{
	int cnt=0;int m=strlen(B);
	int i,j=-1;int L=strlen(A);
	for(i=0;i<L;i++)
	{
		while(j>=0&&B[j+1]!=A[i]) j=next[j];
		if(B[j+1]==A[i]) j=j+1;
		if(j==m-1)
		{
			cnt++;
			j=next[j];
		}
	}
	return cnt;
}