字符串 manacher
Yishui_Blog
Try our best
展开
-
HDU - 3068 最长回文 ( 马拉车模板
最长回文题目描述给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等输入输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000输出每一行一个整数x...原创 2018-04-04 21:38:52 · 178 阅读 · 0 评论 -
HDU 4513 吉哥系列故事——完美队形II ( manacher
吉哥系列故事——完美队形II 题目描述 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] … h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形...原创 2018-04-04 21:41:51 · 122 阅读 · 0 评论 -
HDU 3294 Girls' research ( manacher+字符构造
Girls’ research 题目描述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 ...原创 2018-04-04 21:44:06 · 117 阅读 · 0 评论