摘要：
题意，给定一个100000 的串，求他一个子串，使得将子串分成三部分有后，第一部分=第三部分，第一部分与第二部分对称（回文）首先我们需要处理出以i为轴的回文串的两端，这个事情可以用Manacher算法完成，复杂度O(n)http://blog.csdn.net/ggggiqnypgjg/articl... 阅读全文
摘要：
我的内心是几乎崩溃的，感受到了英语渣的悲剧。。前几次WA没有发现是第i次增加操作。> =)的点的个数。right[i]表示右端点在i的右边的点的个数。(>)可以发现绿色的线段有个统一的特点：他们的左端点统计在left[x]中，右端点统计在right[y]中。蓝色的线段只有出现在left[x]中。这样... 阅读全文