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