摘要：
hdu 5421 Victor and String 支持双端插入的回文树。 考虑维护第二个 last 表示当前整个串的最长回文前缀。 往前 append 的时候可以直接那第二个 last 来跳 fail ， 因为回文前缀和回文后缀是对称的。只有 getfail 的时候需要改一下，变成判断当前字符和 阅读全文
摘要：
回文树 回文树，也就是回文自动机，PAM(Palindrome automaton) 是一个处理回文串的有力工具。然而这个东西比SAM简单多了。。 （它可能比 manacher 要强得多？） 回文自动机有两个根，也就是说其实是有两个树的，一个存储长度为奇数的回文串一个存储长度为偶数的回文串。 回文自 阅读全文
摘要：
魔法咒语 没有一个点到极限数据海星。。。虽然极限数据好像没法做？ 前 60% 很套路的 acam dp。$ dp[i][j] $ 表示当前匹配到第 $ i $ 个位置，当前在 ACAM 上 $ j $ 号节点。 后 40% 的数据看起来很矩乘。(其实整个数据范围都挺矩乘的) 由于 $ dp[i][j 阅读全文