
Manacher算法
Manacher算法
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Palindrome
PalindromeAndy 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 find the原创 2018-02-03 08:27:26 · 258 阅读 · 0 评论 -
吉哥系列故事——完美队形II HDU - 4513 (Manacher算法)
吉哥系列故事——完美队形IIHDU - 4513吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,原创 2018-02-04 09:41:02 · 379 阅读 · 0 评论 -
Best Reward (Manacher算法)
Best RewardAfter an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit.One of these treasures is a nec原创 2018-02-03 17:17:09 · 410 阅读 · 0 评论 -
Girls' research HDU - 3294 (Manacher算法)
Girls' researchHDU - 3294One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps:First step: girls will write a lo原创 2018-02-04 10:49:16 · 258 阅读 · 0 评论 -
Making Huge Palindromes LightOJ - 1258 (Manacher算法)
Making Huge PalindromesLightOJ - 1258A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not.Now you are giv原创 2018-02-04 17:32:23 · 364 阅读 · 0 评论 -
最长回文 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 Output原创 2018-02-05 15:45:40 · 262 阅读 · 0 评论 -
Hotaru's problem HDU - 5371 (Manacher+枚举)
Hotaru's problemHDU - 5371Hotaru Ichijou recently is addicated to math problems. Now she is playing with N-sequence.Let's define N-sequence, which is composed with three parts and satisf原创 2018-02-06 17:38:44 · 298 阅读 · 0 评论 -
L2-008. 最长对称子串(Manacher)
L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例...原创 2018-03-30 14:38:37 · 175 阅读 · 0 评论