2019年10月9日
对AC自动机+DP题的一些汇总与一丝总结 (1)
摘要： (1)题意 : 输入n、m、k意思就是给你 m 个模式串，问你构建长度为 n 至少包含 k 个模式串的方案有多少种 分析：(HDU2825) DP[i][j][k] 表示 DP[第几步][哪个节点结尾][当前选了哪些单词] = 方案数 (2)题意 : 给出 n 个模式串，最后给出一个主串，问你主串打 阅读全文
posted @ 2019-10-09 12:14 shuai_hui 阅读(737) 评论(0) 推荐(0) 编辑