[hdu2087]剪花布条(KMP)

题意：求存在模式串个数，不可重复。

解题关键：模板题。整理模板用。重复和不可重复的区别在下面已标出。主要是j的变化。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cstdlib>
 #include<cmath>
 #include<iostream>
 #define N 1000002
 using namespace std;
 typedef long long ll;
 int Next[N];
 char s[N],t[N];
 int slen,tlen;
 int n,m;
 int num=,num1=,num2=;
 void getNext(){
     int i=,j=-;
     Next[]=-;
     while(i<tlen){
         if(j==-||t[i]==t[j]) Next[++i]=++j;
         else j=Next[j];
     }
 }
 int kmp_index(){
     int i=,j=;
     while(i<slen&&j<tlen){
         if(j==-||s[i]==t[j]) i++,j++;
         else j=Next[j];
     }
     if(j==tlen) return i-j;
     else return -;
 }

 int kmp_count(){
     int ans=,i=,j=;
     for(i=;i<slen;i++){
         while(j>&&s[i]!=t[j]) j=Next[j];
         if(s[i]==t[j]) j++;
         if(j==tlen){
             ans++;
             j=;//j=Next[j];
         }
     }
     return ans;
 }

 int main(){
     while(scanf("%s",s)&&s[]!='#'){
         scanf("%s",t);
         slen=strlen(s);
         tlen=strlen(t);
         getNext();
         int ans=kmp_count();
         printf("%d\n",ans);
     }
     return ;
 }