HDU 1358 简单kmp

题目大意：

找到所有的可组成连续字符串相连的位置，和循环字符串的个数

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <climits>
#include <cmath>
#include <cstdlib>

using namespace std;

#define ll long long
#define N 1000100
char s[N] , b[N];
int _next[N] , len1 , len2;

void get_next(int n)
{
    _next[] = _next[] = ;
    for(int i= ; i<n ; i++){
        int j = _next[i];
        while(j&&b[i]!=b[j]) j=_next[j];
        if(b[i]==b[j]) _next[i+] = j+;
        else _next[i+] = ;
    }
}

int kmp(int n)
{
    int ret = ;
    int i , j=;
    for(i= ; i<n ; i++){
        if(s[i]==b[j]) j++;
        else{
            while(j&&s[i]!=b[j]) j=_next[j];
            if(!j && s[i]!=b[j]) j=;
            else j++;
        }
        if(j==len2) ret++ , j=;
    }
    return ret;
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("a.in" , "r" , stdin);
    #endif
    while(scanf("%s" , s) , s[]!='#')
    {
        scanf("%s" , b);
        len1 = strlen(s) , len2 = strlen(b);
        get_next(len2);
        printf("%d\n" , kmp(len1));
    }
    return ;
}