摘要：
Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须... 阅读全文
摘要：
Manacher算讲解：（讲得很好，花十几分钟看一下原理然后自己敲模板） http://www.cnblogs.com/biyeymyhjob/archive/2012/10/04/2711527.html 看了上面的讲解，O(n)回文子串（Manacher）算法就大致了解了它的原理，这倒是个比较简单的知识点。 下面看模板题： Desc... 阅读全文