会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
codedream
编程梦想,变成现实,不再是梦想。
首页
新随笔
联系
管理
2017年3月4日
Power Strings--KMP
摘要: https://cn.vjudge.net/problem/POJ-2406上面是比赛链接。题目意思很明确,问最多是多少个子串连接而成的?这个需要用到KMP,很好的理解KMP的Next数组。Next数组里面存了当匹配失败时应该跳到的位置,所以,最后一个数的部分匹配值 ,判断 n%(n-Next[n]...
阅读全文
posted @ 2017-03-04 11:08 Code-dream
阅读(131)
评论(0)
推荐(0)
编辑
公告