2021年8月27日
后缀数组(SA)简介
摘要： 前置知识 计数排序 基数排序 字符串基础知识 后缀数组模板 什么是后缀数组 后缀数组的核心是两个数组：$sa,rk$。 将字符串 $s$ 的所有后缀从小到大排序，$sa[i]$ 表示排名第 $i$ 的后缀的起始字符在原字符串中的下标（从 $1$ 开始编号），$rk[i]$ 表示起始位置为 $i$ 的 阅读全文
posted @ 2021-08-27 09:51 pengyule 阅读(363) 评论(0) 推荐(0) 编辑