只是来看看

#include<stdio.h>
#include<stack>
#include<string.h>
using namespace std;
char str1[260];
char str2[512015];
int next[262];
stack<int> ss;
int main()
{
	int len1,len2,i,j,ans,pre;
	while(scanf("%s%s",str1,str2)!=EOF)
	{
		len1=strlen(str1);
		len2=strlen(str2);
		if(len1>len2) {printf("0\n");continue;}
		while(!ss.empty()) ss.pop();

		memset(next,0,sizeof(next));
		next[0]=-1;
		j=0;
        for(i=1;i<len1;i++)
        {
			for(j=0;j<;j++)
        }
		for(i=0;i<len1;i++)
		{
			printf("%d : %d\n",i,next[i]);
		}
		j=0;ans=0;
		for(i=0;i<len2;i++)
		{
			while(j>=0&&str1[j]!=str2[i]) j=next[j];
			if(j==-1) while(!ss.empty()) ss.pop();
			else
			{
				ss.push(j++);
				if(j==len1)
				{
					while(ss.top()!=0) ss.pop();
					ss.pop();ans++;
					if(ss.empty()) j=0;
					else j=ss.top()+1;
				}
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}

好久好久没有更新博客了，因为总感觉写博客不如在本地机器上保存的方便，来看看是不是变样了...