摘要: 后缀自动机(SAM) 为了方便,我们做出如下约定: “后缀自动机” (Suffix Automaton) 在后文中简称为 SAM 。 记 \(|S|\) 为字符串 \(S\) 的长度。 记 \(\sum\) 为字符集,记 \(|\sum|\) 为字符集大小。 关于 SAM 的复杂度证明在 OI Wi 阅读全文
posted @ 2021-10-18 09:16 ZTer 阅读(4152) 评论(15) 推荐(50) 编辑