字符串 AC自动机

#include<bits/stdc++.h>
#define sc(x) scanf("%d",&x)
using namespace std;
const int maxn=1e6+10;
int n,cnt;
struct trie{
    int fail,num;
    int ch[30];
    #define fa(x) ac[x].fail
    #define nu(x) ac[x].num
}ac[maxn];
inline void insert(string s){
    int len=s.length();
    int now=0;
    for(int i=0;i<len;i++){
        if(!ac[now].ch[s[i]-‘a‘])
            ac[now].ch[s[i]-‘a‘]=++cnt;
        now=ac[now].ch[s[i]-‘a‘];
    }
    nu(now)++;
}
//bfs
inline void getfail(){
    queue<int> q;
    for(int i=0;i<=26;i++)
        if(ac[0].ch[i])
            fa(ac[0].ch[i])=0,q.push(ac[0].ch[i]);
    while(!q.empty()){
        int now=q.front();
        q.pop();
        for(int i=0;i<26;i++){
            if(ac[now].ch[i]){
                fa(ac[now].ch[i])=ac[fa(now)].ch[i];
                q.push(ac[now].ch[i]);
            }
            else
                ac[now].ch[i]=ac[fa(now)].ch[i];
        }
    }
} 
inline int ask(string s){
    int len=s.length();
    int now=0,ans=0;
    for(int i=0;i<len;i++){
        now=ac[now].ch[s[i]-‘a‘];
        for(int j=now;j&&nu(j)!=-1;j=fa(j)){
            ans+=nu(j);
            nu(j)=-1;
        }
    }
    return ans;
}
int main()
{
    sc(n);
    string s;
    for(int i=1;i<=n;i++){
        cin>>s;
        insert(s);
    }
    fa(0)=0;
    getfail();
    cin>>s;
    printf("%d\n",ask(s));
    return 0;
}