随笔分类 -  manacher

UVA 11475 Extend to Palindrome (kmp || manacher || 后缀数组)
摘要：题目链接：点击打开链接题意：给你一个串，让你在串后面添加尽可能少的字符使得这个串变成回文串。思路：这题可以kmp,manacher,后缀数组三种方法都可以做，kmp和manacher效率较高，时间复杂度是O(n)，后缀数组时间复杂度是O(nlogn).思路是求出元串的... 阅读全文
posted @ 2016-05-01 15:53 Herumw 阅读(149) 评论(0) 推荐(0)
hdu5371 Hotaru's problem
摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s)... 阅读全文
posted @ 2015-08-19 21:29 Herumw 阅读(70) 评论(0) 推荐(0)