摘要：题目：https://www.luogu.org/problemnew/show/P2444 AC自动机上 dfs，不走结尾点，如果走出环就是有无限长度的串； RE无数，原来是数组开成 2000 的了... 代码如下： 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 求至少有一个单词的文本串不太好求，所以转化成求所有情况减去没有一个单词的文本串； 没有一个单词的文本串可以用AC自动机+DP求，设 f[i][j] 表示文本串长度为 i ，当前 Trie 阅读全文

摘要：题目：P3808：https://www.luogu.org/problemnew/show/P3808 P3796：https://www.luogu.org/problemnew/show/P3796 从这里学了下AC自动机：http://www.cnblogs.com/cjyyb/p/7196 阅读全文