摘要: 后缀数组 (SA) 后缀数组(SA,Suffix Array)最基础的应用是,可以将给定串 S 的所有后缀串排序。 一点定义:sai 表示第 i 小的后缀的编号,rki 表示后缀 [i,n] 的排名。显然 \(sa_{rk[i]}=rk_{sa[i]}=i 阅读全文
posted @ 2025-02-04 19:15 liangbowen 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示