什么回文算法，我只会背两个板。
「双倍回文」
利用pam的fail树定义：一个节点的fail是他的最长回文后缀
那么在这棵树上dfs，记录沿路经过了哪些长度
那么到达长度为len的回文节点时，如果
len%4==0&&vis[len/2]则作出贡献
「最长双回文串」
两个回文串拼起来的方案数，可以manacher
「I Love Palindrome String 」
reverse一下，那么问题变成长为len同时长为len/2的后缀也为回文串的数量
还是fail树
「Antisymmetry」
魔改之后的manacher，非常的短。
「对称的正方形」
二维Hash吉渴。
原文：https://www.cnblogs.com/yxsplayxs/p/12101169.html