摘要：#后缀定义 “后缀i”代表以第i个字符开头的后缀，存储是用i代表字符串s的后缀s[i...n] #后缀数组是什么？ 后缀数组（Suffix Array）主要关系到两个数组：sa 和 rk。 其中，sa[i] 表示将所有后缀排序后第 i 小的后缀的编号，也是所说的后缀数组，后文也称编号数组 sa； r 阅读全文