2025年2月4日
你说得对，但是我怎么没学过后缀科技啊？？？
摘要： 后缀数组 (SA) 后缀数组（SA，Suffix Array）最基础的应用是，可以将给定串 \(S\) 的所有后缀串排序。 一点定义：\(sa_i\) 表示第 \(i\) 小的后缀的编号，\(rk_i\) 表示后缀 \([i,n]\) 的排名。显然 \(sa_{rk[i]}=rk_{sa[i]}=i 阅读全文
posted @ 2025-02-04 19:15 liangbowen 阅读(32) 评论(0) 推荐(0)