关于KMP的学习

关于kmp算法-用题目来理解kmp=.=
我这样子只算是明白了模板的用法，自己写的时候还是差了点，emmmmmmmmm，突然发现自己虽然看了模板，但是没有看的自己真正懂了，所以这就是为什么看的懂代码，确自己写不出来的原因把。

例题：计算字符串w,t,w在t中出现的次数
​​​Oulipo POJ - 3461 ​​

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
//关于kmp 
const int N=100010;
char w[N],t[10*N];//w在t中出现的次数   w-文本串，模式串 
int next[N];
int w_len,t_len;
void get_next()//获取next数组 
{
    int j,k;
    j=0;
    k=-1;
    next[0]=-1;
    while(j<w_len)
    {
        if(k==-1||w[j]==w[k])//w[j] 表示后缀  w[k]表示前缀 
        next[++j]=++k;
        else k=next[k];
    }
}
int kmp()//
{
    int ans=0;
    int i=0,j=0;
    if(w_len==1&&t_len==1)
    {
        if(w[0]==t[0]) return 1;
        else return 0;
    }
    get_next();
    while(i!=t_len&&j!=w_len)
    {
        if(t[i]==w[j]||j==-1)
        ++i,++j;
        else j=next[j];
        if(j==w_len)
        ans++,j=next[j];
    }
    return ans;
    //if (j==w_len) return i-j+1; 
    //return -1;
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s%s",&w,&t);
        w_len=strlen(w);
        t_len=strlen(t);
        printf("%d\n",kmp());
    } 
    return 0;
}

持续更新……