Manacher
文章平均质量分 95
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
Best Reward HDU - 3613 (Manacher + 前缀和)
After 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 necklace made up of 26 ...原创 2019-01-24 10:58:47 · 229 阅读 · 0 评论 -
吉哥系列故事——完美队形II HDU - 4513 (Manacher)
吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在原队形中连续的; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同,第2个人和第m-1...原创 2019-01-24 19:54:12 · 136 阅读 · 0 评论 -
Girls' research HDU - 3294 (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)...原创 2019-02-11 13:50:58 · 194 阅读 · 0 评论 -
Palindrome POJ - 3974(Manacher)
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 find the length of the la...原创 2019-04-24 20:34:50 · 109 阅读 · 0 评论 -
Making Huge Palindromes LightOJ - 1258 (Manacher || KMP )
A 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 given a non-empty stringS, containing only lower...原创 2019-04-25 08:15:35 · 185 阅读 · 0 评论 -
A - Palisection (Manacher)
In an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is called a palindrome if it can be read the same way ...原创 2019-09-11 20:38:13 · 197 阅读 · 1 评论