「不会」回文算法

标签：记录   二维   tis   回文   lov   节点   man   正方形   ash   

什么回文算法，我只会背两个板。

「双倍回文」

利用pam的fail树定义：一个节点的fail是他的最长回文后缀
那么在这棵树上dfs，记录沿路经过了哪些长度
那么到达长度为len的回文节点时，如果

len%4==0&&vis[len/2]

则作出贡献

「最长双回文串」

两个回文串拼起来的方案数，可以manacher

「I Love Palindrome String 」

reverse一下，那么问题变成长为len同时长为len/2的后缀也为回文串的数量
还是fail树

「Antisymmetry」

魔改之后的manacher，非常的短。

「对称的正方形」

二维Hash吉渴。

「不会」回文算法

标签：记录   二维   tis   回文   lov   节点   man   正方形   ash   

原文地址：https://www.cnblogs.com/yxsplayxs/p/12101169.html