2017 年 4月 26 日随笔档案 - dwtfukgv

摘要：题意：给出nn(1≤n≤50，1≤n≤50) 个病毒DNA序列，长度均不超过20。现在给出一个长度不超过1000的字符串，求至少要更换多少个字符，才能使这个字符串不包含这些DNA序列。析：利用前缀来做好状态转移。代码如下：阅读全文

posted @ 2017-04-26 17:22 dwtfukgv 阅读(196) 评论(0) 推荐(0) 编辑