hdu2222

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2222

题意：AC自动机模板题。

代码：

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxnnode=500005;
const int ss=26;
int ans;
struct node{
    int ch[maxnnode][ss],last[maxnnode];
    int fail[maxnnode],val[maxnnode];
    int sz;

    void init(){
        memset(ch[0],0,sizeof(ch[0]));
        sz=1;
    }

    int idx(char c){return c-'a';}

    void insert(char* s){
        int u=0,n=strlen(s);
        for(int i=0;iq;
        fail[0]=0;
        for(int c=0;c>T;
    while(T--){
        int n;
        cin>>n;
        ac.init();
        while(n--){
            scanf("%s",tt);
            ac.insert(tt);
        }
        ac.getfail();
        scanf("%s",sss);
        ans=0;
        ac.find(sss);
        cout<