摘要：
原文链接www.cnblogs.com/zhouzhendong/p/PAM.html 前置知识 无。 （强行说和KMP有关也是可以的……） 关于回文串的一些性质 1. 一个长度为 n 的字符串最多有 n 个本质不同的回文子串。 2. 对于一个字符串 S，如果在其之后新插入一个字符，那么最多产生一种 阅读全文
摘要：
原文链接www.cnblogs.com/zhouzhendong/p/UOJ103.html 前言 我终于会PAM啦 感谢CLY大佬手把手教我PAM 题解 建个 PAM。 统计一下每一个节点的 Right 集合大小，设 size[x] 为节点 x 的 right 集合大小。 求出 max(len[x 阅读全文