2016年1月24日
poj 3769 DNA repair
摘要： /*2016.01.22 *poj3769DNArepair.cpp * ac自动机+dp, 多模式匹配 * 考虑存在这样的修改满足题意，则沿着修改后的字符串进行状态转移每一步都 * 将到达安全的状态（不含病毒串为子串），满足最优子结构。假设： * c 为从状态from到to的字符，dp[i][to 阅读全文
posted @ 2016-01-24 18:48 Keep_Going 阅读(196) 评论(0) 推荐(0) 编辑