暴力玄学AC自动机

sign记录当前节点扫到AC自动机的哪个地方，我们开一个next数组和pre数组，记录当前这个点的后面那个点是几号、前面那个点是几号，每当发现一个能删去的字符串的时候，暴力跳到字符串头上的pre，将其的next修改为字符串尾的next，修改一下now，继续扫就行，这样也能A。因为要O（n）预处理一下next和pre，所以会比法1稍微慢一丢丢。

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 using namespace std; 6 typedef long long ll; 7 const int maxn=100000+10; 8 const ll b=131; 9 ll Hash[maxn],Pow[maxn]={
   1};10 char str[maxn],u[maxn],tmp[maxn];11 struct Tmp12 {13     int len;14     ll Hash;15 }t[maxn];16 bool cmp(const Tmp & a,const Tmp & b)17 {18     return a.len
         
          =1&&GetHash(ptr-t[j].len+1,ptr)==t[j].Hash){ptr-=t[j].len;}46     }47     for(int i=1;i<=ptr;++i)48         putchar(u[i]);49     puts("");50     return 0;51 }