bzoj 1212 [HNOI2004]L语言 AC自动机

题目链接

https://www.lydsy.com/JudgeOnline/problem.php?id=1212

做法

首先看到多个单词匹配就直接想到AC自动机了啊，然后把AC自动机建出来，做匹配的时候有点不同，以f[i]表示以i结尾的前缀能否匹配，然后我是在每个单词的结尾挂了个vector，表示这个节点结尾的单词长度，用fin[i][j]表示。
那么我们每走到一个节点，把fail指针都遍历一遍，然后对于这些节点，f[i]|=f[i-fin[i][j]]，表示我在i-fin[i][j]最后插入我现在这个单词，如果i-fin[i][j]可以匹配，那么i就可以匹配了。
最后从后往前找到第一个f值为1的数输出就好了。

代码

#include<cstdio>
#include<algorithm>
#include<cctype>
#include<cstring>
#include<iostream>
#include<cmath>
#include<vector>
#define LL long long
#define N (1000005)
using namespace std;
int n,m; 
template