2024年3月20日
广义后缀自动机学习笔记
摘要： 广义后缀自动机学习笔记 前言 为了方便，下文有如下约定： 在下文中，广义后缀自动机简称广义 \(\text{SAM}\)。 记 \(|S|\) 为字符串 \(S\) 的长度。 记 \(\sum\) 为字符集，\(|\sum|\)​​ 为字符集大小。 在针对时间复杂度的分析时，\(n\) 指 \(\t 阅读全文
posted @ 2024-03-20 21:22 DycIsMyName 阅读(8) 评论(0) 推荐(0) 编辑