2020年8月8日
后缀数组 (SA)
摘要： 约定 本文中字符串下标从1开始 后缀$i$表示$s[i\dots n]$ 简述 后缀数组(Suffix Array)主要由两个数组组成：$sa$和$rank$。 其中$sa_i$表示排名为$i$的后缀，$rank_i$表示后缀$i$的排名。其二者构成了双映射的关系，即：\(sa_{rank_i}=i 阅读全文
posted @ 2020-08-08 21:57 hkr04 阅读(165) 评论(0) 推荐(0) 编辑