hdu5371

想了一个sb做法.首先manacher 然后求出每个点的半径pr[i]然后（举个例子） o...a......b.......c,(a,b,c分别代表下标，pr[b]最多达到o点，pr[c]也最多达到o点然后更新树状数组o点的

值分别为b，c当然取最大值了（b,c中的）然后在求以a为左分点的情况下的最长值.(说明一下.......|......|........要求的串肯定是这个样的吧，a就是左边那个竖线的位置即左分点）

怎么求呢？在树状数组中找位置小于等于a的最值即可，然后用这个最值减a加1然后再除2乘3就好了每个点枚举一次所以总复杂度时（nlogn)

..然而这个方法太蠢了。。。。。。。。

还有更简单的。。直接manacher,然后枚举左分点这里要注意越往后的半径是越大的，也就是具有单调性，如果越往后半径越小，那么直接忽略此点。。。我指的半径是.....|......|.....中的.......|这一段的长

http://blog.csdn.net/cq_pf/article/details/47424403这个大佬代码好懂。。。。。。。

嗯此题也是很水啊。。。。。。。。。。。。。。。。。。。