摘要： JSOI 2007 文本生成器 题目见链接。 题解： 建立在 AC自动机 上的 树形DP。 先把单词建立 trie 树，并标记是否为一个单词的结尾(bool : ed)， 预处理 fail 指针， ed |= fail.ed 然后求 可读，可以用 总的 减去 不可读的 设 f[i][j] 表示 到了 阅读全文