2018年10月7日
BZOJ 1030 AC自动机+DP
摘要： 题意：给n个长度为m的单词串，问你一段长度为m的文本中包含任一单词串的方案数，对10007取模 n <= 60, m <= 100 思路：单词串建个AC自动机，在AC自动机上跑DP 一共有26^m种方案，减去不包含有单词串的方案就是答案 设dp[i][j]为第i个字符，在AC自动机上第j个节点的方案 阅读全文
posted @ 2018-10-07 18:52 QAQorz 阅读(173) 评论(0) 推荐(0) 编辑