>Link
ybtoj前缀匹配
luogu P5231
>解题思路
其实也是AC自动机的模板稍微改下就行了
根据母串寻找时,对走过的节点进行标记,最后求答案时再根据 n n n个子串在 T r i e Trie Trie树上走一遍,找到每个子串路径上被标记过的最大深度
>代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#define N 10000010
using namespace std;
queue<int> Q;
int n, m, t[N][5], cnt, p, nxt[5 * N], ans;
string s, a[N];
bool mark[N * 5];
int change (char x)
{
if (x == 'E')