poj 2406 Power Strings（kmp应用)
摘要：
题目链接：http://poj.org/problem?id=2406题意：给出一个字符串s，求重复子串出现的最大次数。分析：kmp的next[]数组的应用。要求重复子串出现的最大次数，其实就是求字符串的最小循环节。以下内容转载于:http://bbezxcy.iteye.com/blog/1377... 阅读全文
posted @ 2013-10-03 22:38 jumpingfrog0 阅读(756) 评论(0) 推荐(0) 编辑
