传送门：http://http://acm.hdu.edu.cn/showproblem.php?pid=2222 思路：AC自动机入门题，直接上AC自动机即可。 对于构建AC自动机，我们要做的只有三件事： 1）构建字典树 2）构建失败指针 3）构建trie图（这道题好像不做这一步也能A。。。但是这一步不做是会被卡成O(n^2)的。。。） 1）第一步还是比较好理解的 根是

关于last的理解 记录的是上一个和当前部分前缀相同的单词节点编号 用于快速查找 #include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#include<queue>#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ?