2023年6月1日
后缀结构
摘要： ### 1.后缀数组 #### 引入 ##### 结构 后缀数组一般由两个数组组成： $sa_i$，表示按照字典序排序第 $i$ 小的是哪个后缀。 $rk_i$，表示第 $i$ 个后缀排名第几。 有 $sa_{rk_i}=rk_{sa_i}=i$ ##### 计数排序 是一种支持排序算法，时间 $O 阅读全文
posted @ 2023-06-01 09:50 s1monG 阅读(19) 评论(0) 推荐(0)