会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
justPassBy
欢迎参观我的个人博客主页:http://www.alphaway.org
博客园
首页
新随笔
联系
订阅
管理
2014年10月19日
KMP求字符串最小循环节
摘要: 证明1:对于一个字符串S,长度为L,如果由长度为len的字符串s(字符串s的最小循环节是其本身)循环k次构成,那么字符串s就是字符串S的最小循环节那么字符串有个很重要的性质和KMP挂钩,即 i - next[i] 为字符串s的长度 i%(i - next[i]) ==0证明:字符串S由s循环k次构成...
阅读全文
posted @ 2014-10-19 19:54 justPassBy
阅读(2842)
评论(0)
推荐(0)
编辑
公告