#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;
}
好久好久沒有更新博客了,因爲總感覺寫博客不如在本地機器上保存的方便,來看看是不是變樣了...