;int main(){char a[10050],s[1000007];int c;scanf(“%d”,&c);while(c–){scanf(“%s%s”,a,s);int next[10007]={};int i=0,j=-1;next[0]=-1;int len=strlen(a);while(i<len){if(j==-1 || a[i]==a[j])next[++i]=++j;//先++，，后赋值elsej=next[j];}int ans=0;i=j=0;int n=len;len=strlen(s);while(i<len){if(j==-1 || s[i]==a[j]){++i;++j;}else{j=next[j];}if(j==n) ans++;}printf(“%d\n”,ans);}return 0;}
我喜欢旅游，喜欢离开自己过腻歪的城市，
