「不会」回文算法

Posted 2020-11-23 yxsplayxs

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

「双倍回文」

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

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

则作出贡献

「最长双回文串」

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

「I Love Palindrome String 」

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

「Antisymmetry」

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

「对称的正方形」

二维Hash吉渴。