2019年10月14日
对AC自动机+DP题的一些汇总与一丝总结 (2)
摘要： POJ 2778 DNA Sequence （1）题意 : 给出m个病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 关键字眼：不包含，个数，长度 DP[i][j] : 表示长度为i,在trie图中j节点，不包含病毒串的个数 状态转移: DP[i+1][k]+=DP[i][j 阅读全文
posted @ 2019-10-14 21:18 shuai_hui 阅读(361) 评论(0) 推荐(0) 编辑