Manacher算法
文章平均质量分 78
马拉车
_7许
%
展开
-
CodeForces 1326D2【Manacher】
Prefix-Suffix Palindrome (Hard version) 题意: 给定一个串sss,找出一个回文串ttt,使得ttt = s.prefixs.prefixs.prefix + s.suffixs.suffixs.suffix,并且ttt的长度不大于sss. 思路: ManacherManacherManacher算法中radius[i]radius[ i ]radius...原创 2020-03-20 14:51:59 · 299 阅读 · 0 评论 -
【Manacher Algorithm】POJ 3974 Palindrome(模板)
礼物不需挑最贵,只要香榭的落叶原创 2020-02-01 16:17:44 · 189 阅读 · 0 评论 -
【Manacher Algorithm】HDU 4513 吉哥系列故事——完美队形II
HDU 4513 吉哥系列故事——完美队形II 题意: n个人,他们的身高分别是h[1], h[2] … h[n],从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个人和第m-1个人身高相同,依此类推,当然如果...原创 2019-10-22 12:21:31 · 149 阅读 · 0 评论 -
【Manacher Algorithm】HDU 3294 Girls' research
HDU 3294 Girls’ research 题意: 给一个只有小写字母的字符串,然后重新定义 ’ a ’ ,剩下的依次后延。比如:如果定义b is real ‘a’,那么c is real ‘b’,d is real ‘c’,…,a is real ‘z’,依次类推。 然后从真正的字符串中找最大回文串,如果回文串的长度大于等于2,输出回文串的起始位置,然后输出该回文串,如果有多个答案,输出...原创 2019-10-22 10:45:18 · 137 阅读 · 1 评论 -
【Manacher算法】HDU 3068 最长回文
最近发现之前写的博客是错的,果然是年轻气盛时期不仔细嘿嘿。。博客新添了图嘻嘻嘻嘻~原创 2019-10-21 21:16:08 · 305 阅读 · 1 评论