P3796 【模板】AC自动机（加强版）-白红宇

P3796 【模板】AC自动机（加强版）

阅读量：5071 次

发布时间：2019-06-12

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

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;const int N=1e6+5;const int M=2e4;int n;char t[N],p[155][75];int nxt[M][26];int id[M],fail[M],last[M];int now_node;struct ANS{ int id,cnt; bool operator < (const ANS &A) const { return cnt==A.cnt?id
           
            A.cnt; }}Ans[155];void insert(char *s,int Id){ int len=strlen(s); int now=0,tmp; for(int i=0;i

que;void getfail(){ for(int i=0;i<26;++i) { if(nxt[0][i]) { que.push(nxt[0][i]); } } int now,tmp; while(!que.empty()) { now=que.front(),que.pop(); for(int i=0;i<26;++i) { tmp=nxt[now][i]; if(tmp) { fail[tmp]=nxt[fail[now]][i]; last[tmp]=id[fail[tmp]]?fail[tmp]:last[fail[tmp]]; que.push(tmp); } else nxt[now][i]=nxt[fail[now]][i]; } }}void query(char *s){ int len=strlen(s); int now=0; for(int i=0;i

转载于:https://www.cnblogs.com/lovewhy/p/9633565.html

你可能感兴趣的文章