Sqrtyz

摘要： 说在前头 回文自动机又叫回文树，缩写 PAM。它可以处理和回文子串有关的问题。在 PAM 上，一个点存储的是一个 回文子串。 一些约定： \(\text{len[u]}\) 表示 \(u\) 代表的回文子串长度。可以发现 \(\text{len[ch[u][x]] = len[u] + 2}\)。 阅读全文