回文自动机 PAM 学习笔记

回文自动机 zeb 于 2026.2.2 讲解，做一个笔记。 1. 引入 回文树，或者说，回文自动机 PAM（Palindromic Automaton），是一种可以存储一个串中所有本质不同回文子串的数据结构。 由于这个算法就是从其它字符串相关自动机借鉴而来，因此于其它自动机有许多相似之处。在这个回 ...