2013年10月18日
HDU 3746 Cyclic Nacklace KMP
摘要： 传送门http://acm.hdu.edu.cn/showproblem.php?pid=3746题目大意：求最少要在结尾补上几个字符才能形成周期至少为二的字符串。KMP求周期可看我LA 3026 - Period KMP http://blog.csdn.net/murmured/article/... 阅读全文
posted @ 2013-10-18 23:15 hr_whisper 阅读(122) 评论(0) 推荐(0)
HDU 3336 Count the string KMP+DP
摘要： 传送门http://acm.hdu.edu.cn/showproblem.php?pid=3336大意：数前缀匹配了多少次如：s: "abab"前缀为: "a", "ab", "aba", "abab" a匹配了2次，ab两次,aba一次，abab一次，故答案为6KMP的应用。Orz发明这个算法... 阅读全文
posted @ 2013-10-18 21:07 hr_whisper 阅读(126) 评论(0) 推荐(0)