AC自动机总结

AC自动机的模板

 void buildAC()
 {
     while(!q.empty()) q.pop();
     q.push();
     while(!q.empty())
     {
         int x=q.front();q.pop();
         int fail=a[x].fail;
         for(int i=;i<=;i++)
         {
             if(a[x].son[i])
             {
                 a[a[x].son[i]].fail=x ? a[fail].son[i] : ;//直接push根就要判断（根的孩子的fail=根）
                 q.push(a[x].son[i]);
             }
             else a[x].son[i]=a[fail].son[i];
         }
     }
 }

 void buildAC()
 {
     while(!q.empty()) q.pop();
     for(int i=;i<=S;i++)
         if(a[].son[i]) q.push(a[].son[i]);
     while(!q.empty())
     {
         int x=q.front();q.pop();
         int fail=a[x].fail;
         for(int i=;i<=S;i++)
         {
             if(a[x].son[i])
             {
                 a[a[x].son[i]].fail=a[fail].son[i];//push根的孩子就不用这一步
                 q.push(a[x].son[i]);
             }
             else a[x].son[i]=a[fail].son[i];
         }
     }
 }

AC自动机模板

LA3942 http://www.cnblogs.com/KonjakJuruo/p/5686373.html

uva11732 http://www.cnblogs.com/KonjakJuruo/p/5686380.html

hdu2222 http://www.cnblogs.com/KonjakJuruo/p/5686398.html

hdu1251 http://www.cnblogs.com/KonjakJuruo/p/5686407.html

LA4670 http://www.cnblogs.com/KonjakJuruo/p/5686416.html

uva11468http://www.cnblogs.com/KonjakJuruo/p/5686437.html

uva11019 http://www.cnblogs.com/KonjakJuruo/p/5686442.html

bzoj2434 http://www.cnblogs.com/KonjakJuruo/p/5662749.html

hdu3247 http://www.cnblogs.com/KonjakJuruo/p/5665829.html

hdu3341 http://www.cnblogs.com/KonjakJuruo/p/5667099.html

LA5766/uva1502/hdu4117 http://www.cnblogs.com/KonjakJuruo/p/5680063.html

hdu3065 http://www.cnblogs.com/KonjakJuruo/p/5686451.html

poj3208 http://www.cnblogs.com/KonjakJuruo/p/5673525.html

poj2778 http://www.cnblogs.com/KonjakJuruo/p/5669576.html

hdu2825  http://www.cnblogs.com/KonjakJuruo/p/5686456.html