2023年8月1日
后缀数组（SA）做题记录
摘要： 本文属于抽象文学，读者大概是读不懂的（本来也是给自己写的 SA 真的是个好东西，好呀好东西。 基础定义 $sa$ 数组：后缀排序后排名为 $i$ 的后缀的起始位置下标。 $rk$ 数组：起始下标为 $i$ 的后缀的排名。 $height$ 数组：后缀排序后排名为 $i$ 和 $i-1$ 的最长公共前 阅读全文
posted @ 2023-08-01 21:27 Hanghang007 阅读(45) 评论(0) 推荐(0)