2024年3月16日
后缀自动机学习笔记
摘要： 后缀自动机学习笔记 前言 为了方便，下文有如下约定： 在下文中，后缀自动机简称 \(\text{SAM}\)。 记 \(|S|\) 为字符串 \(S\) 的长度。 记 \(\sum\) 为字符集，\(|\sum|\) 为字符集大小。 定义 字符串 \(S\) 的 \(\text{SAM}\) 是一个 阅读全文
posted @ 2024-03-16 14:50 DycIsMyName 阅读(15) 评论(1) 推荐(0) 编辑