摘要：
传送门http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意：求最少要在结尾补上几个字符才能形成周期至少为二的字符串。KMP求周期可看我LA 3026 - Period KMP http://blog.csdn.net/murmured/article/... 阅读全文
摘要：
传送门http://acm.hdu.edu.cn/showproblem.php?pid=3336大意：数前缀匹配了多少次如：s: "abab"前缀为: "a", "ab", "aba", "abab" a匹配了2次，ab两次,aba一次，abab一次，故答案为6KMP的应用。Orz发明这个算法... 阅读全文