剪花布条 （KMP算法（模板））

【题目来源】：https://vjudge.net/problem/HDU-2087
【题意】
问一个字符串在另外一个字符串里出现过几次，出现一次减去一次。
【思路】
本来想着不用kmp，但是觉得kmp需要练练手，索性用上了。
然后呢，相对于kmp模板来说只是改动了一点东西，本来kmp就是依照模板来敲的，但是题目要的结果不一样，就手动模拟了一下匹配的过程，然后就找到了要改的地方，只需要把每次找到一次结果之后，j=0就可以了，而不是j=next[j]，那样会得出结果5，因为没有删除。
附：这道题大一刚来国庆集训的时候就出现了。。。虽然数据小吧，但是还是不敢做了。。。嘿嘿，，这次算是A了。。。T^T。。。。
【代码】

#include<set>#include<map>#include<stack>#include<cmath>#include<queue>#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<limits.h>#include<algorithm>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;const int mod=1e9+7;const double esp=1e-5;typedef unsigned long long ll;typedef long long LL;char s[1000000+10],t[10000+10];int ne[10000+10];int n,m;void get_next(){    int i=0,j;    j=ne[0]=-1;    while(i<m)    {        while(-1!=j&&t[i]!=t[j]) j=ne[j];        ne[++i]=++j;    }}//void get_next()//{//    int i=0,j;//    j=ne[0]=-1;//    while(i<m)//    {//        while(-1!=j&&t[i]!=t[j]) j=ne[j];//        if(t[++i]==t[++j]) ne[i]=ne[j];//        else ne[i]=j;//    }//}int kmp(){    int i=0,j=0,ans=0;    get_next();    while(i<n)    {        while(-1!=j&&s[i]!=t[j]) j=ne[j];        ++i;        ++j;        if(j>=m)        {            ans++;            j=0;//[改动的地方        }    }    return ans;}int main(){    while(~scanf("%s",s))    {        if(s[0]=='#')            break;        scanf("%s",t);        n=strlen(s);        m=strlen(t);        int ans=kmp();        printf("%d\n",ans);    }}