病毒侵袭 HDU - 2896（AC自动机）

当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~
但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带病毒的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任务，他说：“子子孙孙无穷匮也！”（愚公后继有人了）。
万事开头难，小t收集了好多病毒的特征码，又收集了一批诡异网站的源码，他想知道这些网站中哪些是有病毒的，又是带了怎样的病毒呢？顺便还想知道他到底收集了多少带病毒的网站。这时候他却不知道何从下手了。所以想请大家帮帮忙。小t又是个急性子哦，所以解决问题越快越好哦~~

Input

第一行，一个整数N（1<=N<=500），表示病毒特征码的个数。
接下来N行，每行表示一个病毒特征码，特征码字符串长度在20—200之间。
每个病毒都有一个编号，依此为1—N。
不同编号的病毒特征码不会相同。
在这之后一行，有一个整数M（1<=M<=1000），表示网站数。
接下来M行，每行表示一个网站源码，源码字符串长度在7000—10000之间。
每个网站都有一个编号，依此为1—M。
以上字符串中字符都是ASCII码可见字符（不包括回车）。

Output

依次按如下格式输出按网站编号从小到大输出，带病毒的网站编号和包含病毒编号，每行一个含毒网站信息。
web 网站编号: 病毒编号 病毒编号 …
冒号后有一个空格，病毒编号按从小到大排列，两个病毒编号之间用一个空格隔开，如果一个网站包含病毒，病毒数不会超过3个。
最后一行输出统计信息，如下格式
total: 带病毒网站数
冒号后有一个空格。

Sample Input

3
aaa
bbb
ccc
2
aaabbbccc
bbaacc

Sample Output

web 1: 1 2 3
total: 1

题目大意：这个就不用说了，中文题。。。读题很容易就能读懂！

解题思路：基本上算是个模板题，只是需要记录病毒的编号，想办法存一个文本串中出现的病毒串的编号即可。这里用了vector保存，每次对vector排序输出即可。还是比较容易想到的。

注意：这个题必须用C++交才可以，用G++交题一直都是Memory Limit Exceeded！虽说交C++，但是，我还遇到了另一些问题，一个是不支持#include <bits/stdc++.h>这个有文件，还有就是最开始交的时候编译错误。。。返回给我的错误是说string类没有“>>” 操作符。。。一脸懵逼。去网上查了一下才知道！

只需要#include<string>即可，注意不是其他的头文件！
#include<stdio.h>是C语言的，不适用于C++ cin\cout，#include<cstring>也不行！

/*
@Author: Top_Spirit
@Language: C++
*/
//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <cmath>
#include <queue>
#include <algorithm>
using namespace std ;
typedef unsigned long long ull ;
typedef long long ll ;
typedef pair < int, int > P ;
const int Maxn = 1e4 + 10 ;
const int INF = 0x3f3f3f3f ;
const double PI = acos(-1.0) ;
const ull seed = 133 ;
const int _Max = 128 - 33 ;

int n, m ;
string s ;
int ans ;

struct Node {
    int num ;
    Node *Next[_Max] ;
    Node *fail ;
    Node(){
        memset(Next, NULL, sizeof(Next)) ;
        fail = nullptr ;
        num = 0 ;
    }
};

Node *root ;
vector < int > ve ;

void Insert(int index){
    Node *p = root ;
    for (auto i : s){
        int id = i - 32 ;
        if (p -> Next[id] == nullptr){
            p -> Next[id] = new Node() ;
        }
        p = p -> Next[id] ;
    }
    p -> num = index ;
}

void getFail (){
    queue < Node* > que ;
    Node *p = root, *tmp, *son ;
    que.push(p) ;
    while (!que.empty()){
        tmp = que.front() ;
        que.pop() ;
        for (int i = 0; i < _Max; i++){
            son = tmp -> Next[i] ;
            if (son){
                if (tmp == root) son -> fail = root ;
                else {
                    p = tmp -> fail ;
                    while (p){
                        if (p -> Next[i]){
                            son -> fail = p -> Next[i] ;
                            break ;
                        }
                        p = p -> fail ;
                    }
                    if (!p) son -> fail = root ;
                }
                que.push(son) ;
            }
        }
    }
}

void query(){
    Node *p = root, *tmp ;
    ve.clear() ;
//    cout << "++++" << endl ;
    for (auto i : s){
        int id = i - 32 ;
        while (!p -> Next[id] && p != root) p = p -> fail ;
        p = p -> Next[id] ;
        if (!p) p = root ;
        tmp = p ;
        while (tmp != root){
            if (tmp -> num) ve.push_back(tmp -> num) ;
            tmp = tmp -> fail ;
        }
    }
}

int main (){
    cin >> n ;
    root = new Node() ;
    for (int i = 1; i <= n; i++){
        cin >> s ;
        Insert(i) ;
    }
    getFail() ;
    cin >> m ;
    for (int i = 1; i <= m; i++){
        cin >> s ;
        query() ;
        if (!ve.empty()){
            ans++ ;
            sort(ve.begin(),ve.end()) ;
            cout << "web " << i << ":" ;
            for (auto k : ve) cout << " " << k ;
            cout << endl ;
        }
    }
    cout << "total: " << ans << endl ;
    return 0 ;
}