标签：直接 mat pam 题意 字符 class 复杂度 line code
字符树，每个点的值为到根这个字符串最长回文串长度，求所有点权和
由于PAM复杂度是均摊的，不能直接做
每次找fail时，都是找到一个最长的后缀，满足后缀前一个字符能匹配上
就记录一下节点\(x\)后接\(c\)的往上跳应该在的位置
【CodeChef-TREEPAL】Tree Palindromes
标签：直接 mat pam 题意 字符 class 复杂度 line code
原文地址：https://www.cnblogs.com/Grice/p/12814519.html
