scu 4438 censor（KMP，栈保存匹配状态）

题意：
重复，在t的起始找第一次出现的w，从t中删掉。
求最后的t。
思路：
T： 文本 ， W： 关键词
KMP过程中T中每个位置都对应了一个W的失配函数值。
我们可以把任何一个状态拿出来，然后继续匹配下去。
匹配过程中把这些pair压入stack。
删除：弹出连续|W|个状态，于是状态回到|W|个字符前，继续与剩下的T进行匹配

const int Mxn = 5e6 + 5;char text[Mxn], ss[Mxn];int nxt[Mxn];void getNxt(const char s[], int len, int f[]) {    f[0] = f[1] = 0;    for(int i=2;i<=len;++i) {        int j = f[i-1];        while ( j && s[j] != s[i-1] ) j = nxt[j];        if ( s[j] == s[i-1] ) ++j;        f[i] = j;    }}struct node {    char x; int y; // x in t, y in p};// find p in tvoid kmp (char t[], int lent, char p[], int lenp) {    getNxt ( p, lenp, nxt );    int j = 0, ret = 0;    vector<node> stk;    for(int i=0;i<lent;++i) {        while ( j && p[j] != t[i] ) j = nxt[j];        if ( p[j] == t[i] ) ++j;        // t的i位置对应p的失配点        stk.push_back( (node){t[i], j} );        if ( j == lenp ) {            ++ ret;            int c = lenp;            while ( c-- ) stk.pop_back();            if ( stk.empty() )                j = 0;            else                j = stk.back().y;        }    }    if ( stk.empty() )        puts("");    else {        for(int i=0;i<stk.size();++i) putchar(stk[i].x);        putchar('\n');    }}int main() {#ifndef ONLINE_JUDGE    freopen("input.in", "r", stdin);#endif    while ( scanf("%s%s", ss, text) != EOF ) {        int len1 = strlen(text), len2 = strlen(ss);        kmp(text, len1, ss, len2);    }    return 0;}