会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年10月22日
Another Meaning (KMP + DP)
摘要: 先用KMP重叠匹配求出各个匹配成功的尾串位置。然后利用DP去求,那转移方程应该是等于 上一个状态 (无法匹配新尾巴) 上一个状态 + 以本次匹配起点为结尾的状态(就是说有了新的位置) + 1 (单单一个新串) (匹配成功)
阅读全文
posted @ 2018-10-22 20:02 镂空的行尸
阅读(204)
评论(0)
推荐(0)
编辑