~不可描述~

V - 吉哥系列故事——完美队形II Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Description 　　吉哥又想出了一个新的完美队形游戏！  　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] .

manacher算法是求回文字串的一种高效算法，真的是特别巧妙的节省了时间。           首先，在s[ ]字符串间添加不会被输入的字符，这里使用“#” 。这样可以是所有的回文字串都会有一个中心，解决了长度为偶数回文串的问题。 我们定义一个p[ ]数组，id，mx。p数组表示以s[i]为中心的回文串想左右扩张的最大长度。id表示其中心的位置，而mx表示字符串的边界即id + p[id]