1030: [JSOI2007]文本生成器 https://www.lydsy.com/JudgeOnline/problem.php?id=1030 分析: AC自动机+dp. 正难则反,求满足的,可以求出不满足的,用总的减去.所以考虑如何就出所有的长度为m的串里,没有出现任何一个单词的个数. 建立AC自动机,然后会有一些点是一定不能走的,这些点要么是某些单词的结尾,或者是包含了某些单词(以它结尾的串的后缀是一个单词). 然后f[i][j]表示当前有i位,在AC自动机的第j个位置的方案数,即文…