2013年10月3日

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

2013长春网赛1005 hdu 4763 Theme Section(kmp应用)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4763题意:给出一个字符串,问能不能在该串的前中后部找到相同的子串,输出最长的字串的长度。分析:kmp的next[]数组应用。next[i]=k表示在位置i之前有k个字符与字符串前k个字符相同,利用这个性... 阅读全文

posted @ 2013-10-03 16:15 jumpingfrog0 阅读(203) 评论(0) 推荐(0) 编辑

导航