C - 大家一起包饺砸

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
const int N=100010;
int ne[N];
int cnt;
string s,t;
void getnext()
{
    ne[0]=-1;
    for(int i=1,j=-1;i<t.size();i++)
    {
        while(j!=-1&&t[i]!=t[j+1])j=ne[j];
        if(t[i]==t[j+1])j++;
        ne[i]=j;
    }
}
int kmp()
{
    getnext();
    for(int i=0,j=-1;i<s.size();i++)
    {
        while(j!=-1&&s[i]!=t[j+1])j=ne[j];
        if(s[i]==t[j+1])j++;
        if(j==t.size()-1)
            cnt++;
    }
    if(cnt==0)
        return -1;
}
int main()
{
    while(cin>>s>>t)
    {
        cnt=0;
        kmp();
        cout<<cnt<<endl;
    }
    return 0;
}