#include<iostream>
using namespace std;
int jmpoftable[100][256];
void Greattable(const char* str, int lenght)//跳转表的建立
{
    int i = 0;
    for(const char *p = str; i<lenght; ++p,++i)

    {
        jmpoftable[i][*p] = i+1;
    }
    
    for(int j = 1; j <= i; ++j)
    {
        int k = 0;
        while(str[k] == str[k+j])　//找出第一个可以不匹配，但前面有k个字条相同，的位置（k+j）
            ++k;
//        cout << k << endl;
        if(k != 0)
        {
            if(jmpoftable[k+j][str[k]] < k+1)　//str[k+j] == str[k]的话，就可以跳转至k+1。

                jmpoftable[k+j][str[k]] = k+1;
        }
        if(jmpoftable[j][*str] == 0)　//和一个字符相同都可以跳转到１，前提是没有更长的匹配
            jmpoftable[j][*str] = 1;
    }
}
int fun(int index, char c)
{
    return jmpoftable[index][c];
}
int main()
{
    char * cp = "ababababababab";
    int key = 3;
    Greattable("aba",key);
    int p = 0;
    while(*cp)
    {
        p = fun(p,*cp);
        ++cp;
        if(p == key)
        {
            cout.write(cp-key,key);
            cout << endl;
        }
    }
    return 0;
}