2016年5月1日
UVA 11475 Extend to Palindrome (kmp || manacher || 后缀数组)
摘要： 题目链接：点击打开链接题意：给你一个串，让你在串后面添加尽可能少的字符使得这个串变成回文串。思路：这题可以kmp,manacher,后缀数组三种方法都可以做，kmp和manacher效率较高，时间复杂度是O(n)，后缀数组时间复杂度是O(nlogn).思路是求出元串的... 阅读全文
posted @ 2016-05-01 15:53 Herumw 阅读(143) 评论(0) 推荐(0)