[POJ]poj1961,poj2406(KMP)
摘要：
题意：求字符串的最小循环节长度，一个只要求原字符串的，一个要求所有前缀串的。 考虑KMP算法中的next数组，next[i]+1表示使前缀后缀相等的最大长度，可以推知L=s.size()-next[i]-1为字符串的最小循环节长度。 当s.size()是L的整数倍时，L即是循环节长度，否则最后一个循 阅读全文
posted @ 2018-12-27 16:31 枫棠 阅读(179) 评论(0) 推荐(0) 编辑
