P5357 【模板】AC自动机（二次加强版）

 https://www.luogu.org/problemnew/show/P5357

题意很简单。虽然说是模板，可能是后缀自动机的模板吧！！还不会

感觉和这道题差不多 链接 题解

但不过知道上道题怎么这道题应该知道会怎么做。

承接上一道题，上一道题是所有的模式串组成文本串；

所有这道题只需要用文本串去跑一个字典树，然后记录一个cnt数组，然后一个dfs遍历fail树就完了，和上一道题一样的。

#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N=2e5+10;
int nxt[N][26],endd[N],fail[N];
int root,l;

void Insert(string s,int k)
{
    int len=s.size();
    int u=root;
    for(int i=0;iqu;
    for(int i=0;i<26;i++)
        if(nxt[root][i]) qu.push(nxt[root][i]);
    while(!qu.empty())
    {
        int u=qu.front();qu.pop();
        ///endd[u]+=endd[fail[u]];
        for(int i=0;i<26;i++)
        {
            if(nxt[u][i]) fail[nxt[u][i]]=nxt[fail[u]][i],qu.push(nxt[u][i]);
            else nxt[u][i]=nxt[fail[u]][i];
        }
    }
}
int cnt[N*10];
vectorvec[N];
void dfs(int u)
{
    for(int i=0;i>str[i];
        Insert(str[i],i);
    }
    build();
    scanf("%s",s);
    int len=strlen(s),p=0;
    for(int i=0;i