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









































CLY AK IOI