摘要：
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S ... 阅读全文
摘要：
吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，... 阅读全文
摘要：
Manacher 算法2017 年 02 月 25 日 • 阅读: 2737 • 技术 一：背景给定一个字符串，求出其最长回文子串。例如： （1）：s=”abcd”, 最长回文长度为 1； （2）：s=”ababa”, 最长回文长度为 5； （3）：s=”abccb”... 阅读全文