01 2024 档案

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

点击右上角即可分享
微信分享提示