会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzu::wjsay
搬家啦:blog.csdn.net/baisedeqingting
博客园
首页
新随笔
联系
管理
订阅
2017年8月3日
hdu5763 Another Meaning KMP+DP
摘要: Another Meaning 先用KMP匹配,将字符串转化为01串。再用个简单的DP 如果当前的串不影响前面的串,那么就可以同时匹配,所以dp[i]=dp[i-1]+dp[i-m]+1,如果当前的串不能匹配,则dp[i]=dp[i-1],最后输出要输出dp[n-1]+1,因为当所有能匹配的地方都是
阅读全文
posted @ 2017-08-03 07:08 zzu_wjsay
阅读(155)
评论(0)
推荐(0)
编辑
公告