摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3336 题目描述： 给定一个字符串，问该字符串的所有前缀在该字符串出现的次数之和。 比如说字符串"abab"，它的前缀分别是"a", "ab", "aba", "abab", 其中"a"在原字符串"ab 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目描述： 给定一个字符串S，问至少需要添加多少个字符，使得新字符串拥有一个以上的循环节。 解题思路： 又一个next数组的应用（由于next数组在C++内不能使用，所以我使用失配数组也即fai 阅读全文