[BZOJ2342] [Shoi2011]双倍回文（manacher）传送门

manacher......
先跑一边manacher是必须的
然后枚举双倍回文串的对称轴x
把这个双倍回文串分成4段，w wR w wR
发现，只有当 y <= x + p[x] / 2 && y p[y] <= x 时，y最

【模板】manacher算法传送门

某篇好文章


#include <cstdio>
#include <cstring>
#define N 22200000
#define min(x, y) ((x) < (y) ? (x) : (y))
#define max(x, y) ((x) > (y) ? (x) : (y)

[POJ3974]Palindrome（后缀数组 || manacher）传送门

求一个串的最长回文子串的长度

1.后缀数组

把这个串反转后接到原串的后面，中间连一个没有出现过的字符。
然后求这个新字符串的某两个后缀的公共前缀的最大值即可

[luoguP2601] [ZJOI2009]对称的正方形（二维Hash + 二分 || Manacher）传送门

很蒙蔽，不知道怎么搞。
网上看题解有说可以哈希+二分搞，也有的人说用Manacher搞，Manacher是什么鬼？以后再学。

对于这个题，可以从矩阵4个角hash一遍，然后枚举矩阵中的点