2025年9月23日
后缀数组基础 Suffix Array
摘要： 将字符串 \(s\) 的所有后缀按字典序排序。 SA 算法主要求以下数组： \(\text{sa}_i\)：排名为 \(i\) 的后缀的下标。 \(\text{rk}_i\)：下标以 \(i\) 开始的排名。 \(\text{ht}_i\)：\(\text{height}\) 数组。 \(\text 阅读全文
posted @ 2025-09-23 08:43 kuailedetongnian 阅读(17) 评论(1) 推荐(1)