2024年1月30日
后缀数组学习笔记
摘要： 后缀数组SA的学习笔记 1 一些基本定义 \(su_i\) 表示字符串从 \(i\) 开始的后置。简单记作 \(i\) 后缀。 \(rk_i\) 后缀 \(i\) 的排名,得到的是一个排名 \(sa_i\) 排名为 \(i\) 的后缀是谁。（这就是我们要求的后缀数组SA）得到的是一个后缀 \(lcp 阅读全文
posted @ 2024-01-30 09:47 shAdomOvO 阅读(27) 评论(0) 推荐(0)