p3121 ac自动机的运用

比较裸的ac自动机的运用
以下给出ac代码

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>

using namespace std;
const int maxn=1e5+7;
int trie[maxn][26],cnt,fail[maxn],val[maxn];
char s[maxn],t[maxn];
int top,p[maxn];
char stk[maxn];
int n;

void add(){
    int len=strlen(t),now=0,id;
    for(int i=0;i<len;i++){
        id=t[i]-'a';
        if(!trie[now][id])trie[now][id]=++cnt;
        now=trie[now][id];
    }
    val[now]=len;
}
void build(){
    queue<int>q;for(int i=0;i<26;i++)if(trie[0][i])q.push(trie[0][i]);
    while(!q.empty()){
        int x=q.front();q.pop();
        for(int i=0;i<26;i++){
            if(trie[x][i])fail[trie[x][i]]=trie[fail[x]][i],q.push(trie[x][i]);
            else trie[x][i]=trie[fail[x]][i];
        }
    }
}
void op(){
    int len=strlen(s+1);
    for(int i=1,now=0;i<=len;i++){
        int id=s[i]-'a';
        now=trie[now][id];
        p[++top]=now;
        stk[top]=s[i];
        if(val[now])top-=val[now],now=p[top];
    }
}
int main()
{
    scanf("%s%d",s+1,&n);
    for(int i=0;i<n;i++)scanf("%s",&t),add();build();op();
    for(int i=1;i<=top;i++)printf("%c",stk[i]);printf("\n");
    return 0;
}