题目链接：

　　今天木有题意，也木有分析，AC自动机裸题，省赛前敲一敲（抄一抄）代码。

AC代码：

1 #include
      
         2   3 using namespace std;  4   5 struct Aho{  6     struct state{  7         int next[26];  8         int fail,cnt;  9     }StateTable[500005]; 10     int size; 11     queue
       
        q; 12     void init(){ 13         while(!q.empty()) q.pop(); 14         for(int i=0;i<500005;i++){ 15             memset(StateTable[i].next,0,sizeof(StateTable[i].next)); 16             StateTable[i].fail=StateTable[i].cnt=0; 17         } 18         size=0; 19     } 20     void insert(char *s){ 21         int n=strlen(s); 22         int now=0; 23         for(int i=0;i
        
         >t;104     while(t--){105         aho.init();106         cin>>n;107         for(int i=1;i<=n;i++){108             cin>>s;109             aho.insert(s);110         }111         aho.build();112         cin>>s;113         cout<
         
          <