随笔分类 -  数据结构

后缀数组C++详解
摘要：#后缀定义 “后缀i”代表以第i个字符开头的后缀，存储是用i代表字符串s的后缀s[i...n] #后缀数组是什么？ 后缀数组（Suffix Array）主要关系到两个数组：sa 和 rk。 其中，sa[i] 表示将所有后缀排序后第 i 小的后缀的编号，也是所说的后缀数组，后文也称编号数组 sa； r 阅读全文
posted @ 2023-08-10 19:24 不怕困难的博客 阅读(184) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示