2017年9月20日
KMP解决字符串最小循环节相关问题
摘要： 经典问题 : 给出一个由某个循环节构成的字符串，要你找出最小的循环节，例如 abababab 最小循环节当是 ab ，而类似 abab 也可以成为它的循环节，但并非最短。 分析 : 对于上述问题有两个结论 如果对于next数组中的 i， 符合 i % ( i - next[i] ) == 0 && 阅读全文
posted @ 2017-09-20 21:56 qwerity 阅读(2395) 评论(0) 推荐(0) 编辑