2023年7月27日
后缀排序
摘要： # 后缀排序 > 本文做复习用，不宜初学用。 **注意排序顺序** ## 定义 $sa$ 表示排名为 $i$ 的位置。 $rk$ 表示位置为 $i$ 的排名。 $y$ 表示按照第二关键字排序排名为 $i$ 的位置。 $height$ 表示排名为 $i$ 和 $i - 1$ 的后缀的最大前缀 $h$ 阅读全文
posted @ 2023-07-27 09:37 He_Zi 阅读(16) 评论(1) 推荐(0) 编辑