![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
manacher马拉车
nucleare
这个作者很懒,什么都没留下…
展开
-
最长回文 HDU - 3068 (manacher马拉车入门)
最长回文 HDU - 3068 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000 O...原创 2019-01-11 22:40:20 · 94 阅读 · 0 评论 -
吉哥系列故事——完美队形II HDU - 4513
吉哥系列故事——完美队形II HDU - 4513 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成...原创 2019-01-11 23:24:37 · 124 阅读 · 0 评论 -
Girls' research HDU - 3294 (manacher马拉车*)
Girls' research HDU - 3294 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 str...原创 2019-01-12 16:07:16 · 116 阅读 · 0 评论 -
Palindrome POJ - 3974 (manacher马拉车模板)
Palindrome POJ - 3974 Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple question, "Can you propose an efficient algorithm to ...原创 2019-01-12 16:26:25 · 147 阅读 · 0 评论 -
Strings in the Pocket ZOJ - 4110 (manacher)
Strings in the Pocket ZOJ - 4110 BaoBao has just found two stringsandin his left pocket, whereindicates the-th character in string, andindicates the-th character in string. As BaoBao i...原创 2019-04-30 15:04:04 · 151 阅读 · 0 评论