摘要:原文链接www.cnblogs.com/zhouzhendong/p/PAM.html 前置知识 无。 (强行说和KMP有关也是可以的……) 关于回文串的一些性质 1. 一个长度为 n 的字符串最多有 n 个本质不同的回文子串。 2. 对于一个字符串 S,如果在其之后新插入一个字符,那么最多产生一种 阅读全文
posted @ 2019-04-01 15:01 -zhouzhendong- 阅读 (191) 评论 (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- 阅读 (51) 评论 (0) 编辑
希望