摘要： P4052 [JSOI2007]文本生成器 AC自动机+dp 优秀题解传送门 设f[ i ][ j ]表示串的长度为 i ，当前在 j 点时不可识别的串的方案数 最后用总方案数减去不可识别方案数就是答案了 因为题解写的很好所以我就只在代码中加点注释了（逃 阅读全文

摘要： P3121 [USACO15FEB]审查（黄金）Censoring (Gold) （银的正解是KMP） AC自动机+栈 多字符串匹配 >AC自动机 删除单词的特性 >栈 所以我们先打个AC自动机模板 然后搞2个栈维护： 每次碰到有结尾标记的点，就让2个栈弹出这个点所对应的单词的长度 最后输出第二个栈 阅读全文

摘要： P3966 [TJOI2013]单词 AC自动机 题意：输入若干个单词，对于每个单词，计算它在所有单词中出现的次数（原题讲的什么鬼）。 attention：有重复单词，还很多 显然，我们可以用AC自动机来搞 但是对每个单词都需要跑一遍要用极大的空间来存-->MLE。 于是我们想到用一个主串把这些单词 阅读全文