2025年6月30日
后缀数组SA
摘要： 一些约定 字符串下标从\(1\)开始。 字符串\(s\)的长度为\(n\)。 "后缀\(i\)"代指以第\(i\)个字符开头的后缀 后缀数组： 主要有两个数组:\(sa\)和\(rk\)。 其中,\(sa_i\)表示将所有后缀排序后第\(i\)小的后缀的编号； \(rk_i\)表示后缀\(i\)的排 阅读全文
posted @ 2025-06-30 15:28 lghjl 阅读(10) 评论(0) 推荐(0)