构建AC自动机

在fail树上，点i的子树大小 表示trie树上根节点到i构成的单词 是 多少个(子)串的子串

 

#include
     
      #include
      
       #include
       
        using namespace std;#define N 2000001using namespace std;int pos[201];int tr[N][26],id=1;int f[N],ans[N];char s[1000001];queue
        
         q;int d[N],cnt;void insert(int &pos){    int now=1,len=strlen(s);    int x;    for(int i=0;i