摘要： 传送门 尝试放到PAM上，跳fail的时候将判断改成等于，但炸了半个下午 手模后发现一旦有一个元素成为odd的子节点，它就可能无法被后面的偶长度反回文串考虑了 于是认为PAM做不了 但我傻了，PAM是可以做的 因为最终的串一定是偶长度的，所以我们可以强制不让odd有子节点 当跳完fail发现现在跳到 阅读全文

摘要： 一个字符串只有 \(O(n)\) 个本质不同的回文子串 证明：在Manacher算法中，只有 \(r\) 右移时才会产生新的回文子串（否则一定存在对称的回文子串） 而 \(r\) 右移不超过 \(n\) 次，故一个字符串只有 \(O(n)\) 个本质不同的回文子串 阅读全文

摘要： 因为各位大佬的manacher板子实现上相差甚远 小蒟蒻整合了一个相对好写的板子以便日后贺复习 这里的回文半径 均为从位置 \(i\) 到回文串最右端位置包含的字符个数，也即包含位置i int n; char s[N], t[N], *c; int d[N], ans; scanf("%s", t) 阅读全文