会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
十目
博客园
首页
新随笔
联系
订阅
管理
2016年7月29日
hdu5763 kmp+dp
摘要: 先说说kmp模板,本质就是先求小字符串的next数组,即对每个位置i,next[i]以i位置为终点,前缀和后缀相等的最大长度 求出之后以小字符串为基准类似去求大字符串的next,即把小字符串放到大字符串前面求next数组,当大字符串的某一个位置的next是大于等于小字符串长度时则含有小字符串,这个位
阅读全文
posted @ 2016-07-29 16:43 十目
阅读(529)
评论(0)
推荐(0)
编辑
公告