会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
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)
编辑
上一页
1
2
3
公告