字符树,每个点的值为到根这个字符串最长回文串长度,求所有点权和
由于PAM复杂度是均摊的,不能直接做
每次找fail时,都是找到一个最长的后缀,满足后缀前一个字符能匹配上 就记录一下节点(x)后接(c)的往上跳应该在的位置