2020年10月5日
[AC自动机][dp][洛谷P4052][JSOI 2007] 文本生成器
摘要： 题目链接 题解 正难则反，我们可以去计算出不合法的字符串数量，然后用 $26^m$ 减去不合法的字符串数量即为合法的字符串数量。发现计数时需要维护到枚举到字符串当前位置时的后缀，按照套路，这个东西可以放到AC自动机上来做。先把所有单词丢到AC自动机上，然后设 \(dp[i][p]\) 表示枚举到第 阅读全文
posted @ 2020-10-05 10:55 AE酱 阅读(80) 评论(0) 推荐(0) 编辑