前缀匹配 / 玄武密码【AC自动机】

>Link

ybtoj前缀匹配

luogu P5231

---

>解题思路

其实也是AC自动机的模板稍微改下就行了
根据母串寻找时，对走过的节点进行标记，最后求答案时再根据$n$个子串在$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')