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 阅读(3157) 评论(0) 推荐(0)