Manacher算法
文章平均质量分 82
i-unique
擅长各种姿势划水
展开
-
HDU 3613 吉哥系列故事――完美队形II(Manacher模板稍加改动)
吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个人和第m-1个人身高相同,依此类推,当然如果m是奇数,中间那个人可以任意; 3、从左到中间那个人,身高需保证不下降,如原创 2017-08-28 19:29:43 · 279 阅读 · 0 评论 -
HDU 3294 Girls' research(Manacher算法求回文串左右端点)
One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case) on the paper. For example, "abcde", but 'a' inside is no原创 2017-08-29 09:38:57 · 351 阅读 · 0 评论 -
模板总结
属于自己的模板。。。比赛防忘记赛前复习向原创 2017-07-24 10:25:30 · 1551 阅读 · 1 评论