manacher
Kirito_Acmer
这个作者很懒,什么都没留下…
展开
-
UVA 11475 Extend to Palindrome (kmp || manacher || 后缀数组)
题目链接:点击打开链接 题意:给你一个串,让你在串后面添加尽可能少的字符使得这个串变成回文串。 思路:这题可以kmp,manacher,后缀数组三种方法都可以做,kmp和manacher效率较高,时间复杂度是O(n),后缀数组时间复杂度是O(nlogn).思路是求出元串的后缀和反串的前缀匹配的最大长度。用后缀数组的时候求出l=lcp(i,len+1),判断l+i是不是等于len,如果等于那么就原创 2016-05-01 15:53:06 · 583 阅读 · 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): 774 Problem Description Hotaru Ichijou recently is a原创 2015-08-19 21:28:44 · 716 阅读 · 0 评论