luogu 3796 【模板】AC自动机（加强版）

我太菜了

棒神%%%

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<cstdlib>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 #include<queue>
 #define inf 2139062143
 #define ll long long
 #define MAXN 1010101
 using namespace std;
 inline int read()
 {
     int x=,f=;char ch=getchar();
     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}
     while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}
     return x*f;
 }
 char str[MAXN],s[][];
 int sz,n,ans[];
 struct Trie {int to,ch[],fail;}tr[];
 void insert(int len,int x)
 {
     int pos=;
     for(int i=;i<=len;i++)
     {
         if(!tr[pos].ch[s[x][i]-'a']) tr[pos].ch[s[x][i]-'a']=++sz;
         pos=tr[pos].ch[s[x][i]-'a'];
     }
     tr[pos].to=x;
 }
 void build()
 {
     queue <int> q;
     for(int i=;i<;i++)
         if(tr[].ch[i]) q.push(tr[].ch[i]);
     while(!q.empty())
     {
         int k=q.front();q.pop();
         for(int i=;i<;i++)
             if(tr[k].ch[i]) tr[tr[k].ch[i]].fail=tr[tr[k].fail].ch[i],q.push(tr[k].ch[i]);
             else tr[k].ch[i]=tr[tr[k].fail].ch[i];
     }
 }
 void query(int len)
 {
     int k=;
     for(int i=;i<=len;i++)
     {
         k=tr[k].ch[str[i]-'a'];
         for(int t=k;t;t=tr[t].fail) ans[tr[t].to]++;
     }
 }
 int main()
 {
     int res=;
     while(scanf("%d",&n))
     {
         if(!n) return ;
         for(int i=;i<;i++) tr[i].to=,memset(tr[i].ch,,sizeof(tr[i].ch)),ans[i]=tr[i].fail=;
         res=sz=;//memset(ans,0,sizeof(ans)),
         for(int i=;i<=n;i++) scanf("%s",s[i]+),insert(strlen(s[i]+),i);
         build();
         scanf("%s",str+);
         query(strlen(str+));
         for(int i=;i<=n;i++) res=max(res,ans[i]);
         printf("%d\n",res);
         for(int i=;i<=n;i++)
             if(ans[i]==res) printf("%s\n",s[i]+);
     }
 }