KMP

 每个月总有那么几天想写KMP，于是就换了个姿势写了一遍：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char T[10000],P[1000];
int fail[1000];

void getfail(char* p,int *f)
{
    int n=strlen(p);
    fail[0]=fail[1]=0;
    for(int i=1;i<n;i++)
    {
        int j=fail[i];
        while(j&&(p[i]!=p[j])) j=fail[j];
        fail[i+1]=(p[i]==p[j])? j+1:0;
    }
}

void kmp(char*t,char*p,int*f)
{
    int n=strlen(t),m=strlen(p),j=0;
    getfail(p,f);
    for(int i=0;i<n;i++)
    {
        while(j&&t[i]!=p[j]) j=f[j];
        if(p[j]==t[i]) j++;
        if(j==m) cout<<i-m+1<<" ";
    }
}

int main()
{
    cin>>T>>P;
    kmp(T,P,fail);
    return 0;
}