AC自动机（病毒侵袭 ）

题目链接：https://cn.vjudge.net/contest/280743#problem/B

题目大意：中文题目

具体思路：AC自动机模板题，编号的时候注意，是按照给定的id进行编号的。然后输出的时候注意去重，虽然按道理来讲通过last数组是不会有重复的，但是如果是这种情况，病毒模板aaa,然后给你一个模板串aaaaa,这样的话，就肯定会有重复的了，所以需要去重，其次输出的时候按照升序输出。

AC代码：

 #include<iostream>
 #include<stack>
 #include<stdio.h>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<queue>
 #include<algorithm>
 using namespace std;
 # define ll long long
 const int maxn = 2e5+;
 const int maxm = 1e6+;
 char str1[+],str2[+];
 int tot,ch[maxn][],val[maxn];
 int fail[maxn],last[maxn],sto[+],vis[+];
 int ans;
 void add(int t)
 {
     int p=;
     int len=strlen(str1);
     for(int i=; i<len; i++)
     {
         int u=(int)str1[i];
         if(!ch[p][u])
             ch[p][u]=++tot;
         p=ch[p][u];
     }
     val[p]=t;
 }
 void getfail()
 {
     queue<int>q;
     for(int i=; i<; i++)
     {
         if(ch[][i])
             q.push(ch[][i]);
     }
     while(!q.empty())
     {
         int top=q.front();
         q.pop();
         for(int i=; i<; i++)
         {
             int u=ch[top][i];
             if(u==)
                 continue;
             q.push(u);
             int v=fail[top];
             while(v&&ch[v][i]==)
                 v=fail[v];
             fail[u]=ch[v][i];
             last[u]=val[fail[u]] ? fail[u] : last[fail[u]];
         }
     }
 }
 void  cal(int t)
 {
     while(t)
     {
         if(val[t]&&vis[val[t]]==)//去重的过程。
       sto[++ans]=val[t],vis[val[t]]=;
    //     val[t]=0;// 注意这个地方，不能改成0，因为不只有一个字符串需要去匹配。
         t=last[t];
     }
 }
 void getans()
 {
     int len=strlen(str2);
     int p=;
     for(int i=; i<len; i++)
     {
         int u=(int)str2[i];
         while(p&&ch[p][u]==)
             p=fail[p];
         p=ch[p][u];
         if(val[p])
            cal(p);
         else if(fail[p])
             cal(fail[p]);
     }
 }
 int main()
 {
     int n;
     scanf("%d",&n);
     for(int i=; i<=n; i++)
     {
         scanf("%s",str1);
         add(i);
     }
     getfail();
     int m;
     scanf("%d",&m);
     int num=;
     for(int i=; i<=m; i++)
     {
         memset(vis,,sizeof(vis));
         ans=;
         scanf("%s",str2);
         getans();
         if(ans==)
             continue;
         num++;
         printf("web %d:",i);
         sort(sto+,sto+ans+);//按照升序输出。
         for(int j=; j<=ans; j++)
         {
             printf(" %d",sto[j]);
         }
         printf("\n");
     }
     printf("total: %d\n",num);
     return ;
 }