2023年10月1日
回文自动机(PAM) 详解
摘要： PAM 是一种高效存储字符串中所有回文子串的自动机，用于解决回文串相关问题。 虽然代码稍微长一点，但写起来比 manacher 容易很多，毕竟没有加了一堆字符再转回原串的若干上取整下取整问题。 前置知识 无。或许需要一些自动机相关的理论基础。 结构 & 定义 状态 我们用 PAM 上的一个节点来表示 阅读全文
posted @ 2023-10-01 20:53 樱雪喵 阅读(441) 评论(1) 推荐(3) 编辑