hdu2222:

题意：AC自动机模板。

题解：一下是别人的模板。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #define cha 26 7 #define Root 0 8 #define N 500001 9 using namespace std;10 struct node{11     int data;//结点信息12     int count;//从根到此处是否是关键字,并且记录是多少个关键字的结尾13     int fail;14     int next[cha];15 }tree[N];16 17 void init(node &a,int data){18     a.data = data;19     a.count = 0;20     a.fail = Root;21     for(int i=0;i
           
             q;41 void AC_automation(){42 q.push(tree[Root]);43 while(!q.empty()){44 node k = q.front();45 q.pop();46 for(int j=0; j