EZOJ #78-白红宇

EZOJ #78

阅读量：5999 次

发布时间：2019-06-20

本文共 816 字，大约阅读时间需要 2 分钟。

分析

AC自动机板子题qwq

不过似乎可以哈希（因为所有模式串的长度相同，所以哈希乱搞就可以）

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   using namespace std;int trie[1000005][27],fail[1000005],sum[1000005],cnt;char s[1000010];inline void build(){ int n=strlen(s),p=0,i; for(i=0;i

q;inline void findfail(){ int n,m,i,j,k; for(i=0;i<26;i++){ if(trie[0][i]){ fail[trie[0][i]]=0; q.push(trie[0][i]); } } while(!q.empty()){ int x=q.front();q.pop(); for(i=0;i<26;i++) if(trie[x][i]){ fail[trie[x][i]]=trie[fail[x]][i]; q.push(trie[x][i]); }else trie[x][i]=trie[fail[x]][i]; }}inline void que(int m){ int n=strlen(s),i,j,k,p=0,ans=0; for(i=0;i

转载于:https://www.cnblogs.com/yzxverygood/p/9880214.html

你可能感兴趣的文章

字段最多的表，字段用得最多的表（上班无聊时写的，哈哈。）