KsCla

题目：http://hihocoder.com/problemset/problem/1032 题目分析：manacher模板，RE了好多次。一开始是数组忘了开两倍长度，接下来又是多算了最后一位的答案导致数组越界（即’$’），重点是忘了写“if( i+temp[i]>p+temp[p] ) p=i;”这句如此重要的话……输出答案的时候要注意分类讨论一下。 CODE： #include #in

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3676题目分析：找后缀自动机练习题的时候看到这题的，结果想不出怎么用SAM。看了黄学长的博客才知道要先写个manacher，再在parent树上玩倍增。后来又听说这题是裸的回文树……我还不知道什么是回文树啊，我也不是擅长现学现卖的类型，于是就写了这个SB的O(nlog(n))的方法。 首先

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3160题目分析：感觉这题就是在UVALive4671那题的基础上强加了个Manacher……两个位置对称，就意味着它们下标的和相等。于是我们先将字符串中所有a变为1，其余位置变为0，做一次自乘。如果有两个位置都是a，并且它们沿第X位对称，那么它们就会对得式的第2X位有贡献；如果它们沿第X,X