2025年4月27日
后缀数组SA
摘要： 后缀数组维护的内容 后缀数组主要维护的数组有 \(sa[i]\)：将字符串所有后缀按照字典序排序后第 \(i\) 小后缀的编号。 \(rk[i]\)：编号为 \(i\) 的后缀是第几小。 \(height[i]\)：第 \(i\) 名的后缀与它前一名的后缀的最长公共前缀。 后缀数组的求法 \(O(n 阅读全文
posted @ 2025-04-27 19:55 IC0CI 阅读(22) 评论(0) 推荐(1)