2023年8月7日
回文自动机（PAM）
摘要： 定义 回文自动机（回文树），一种有限状态自动机，一种可以存储一个串中所有回文子串的高效数据结构。可以简单高效地解决众多与字符串回文相关的问题。 记号与约定 下文中，$s$ 是一个长为 $n$ 字符串，$s'$ 为 $s$ 的倒串（翻转后的串），$s[l,r]$ 是 $s$ 的一个子串（下标从 $1$ 阅读全文
posted @ 2023-08-07 12:41 徐子洋 阅读(86) 评论(0) 推荐(0)