摘要：
前传 后缀结构 全都扔到一块儿 Suffix Array (SA) 对一个字符串的所有后缀进行排序，最终得到所有后缀的排名。 采用基数排序，对于 \(k=1,2,...,\log n\)，每次排序只看后缀的前 \(2^k\) 位来给后缀排序（对于一个起点如果后面不够了，补一堆最小的字符），由于上一步 阅读全文
posted @ 2023-02-21 16:34
do_while_true
阅读(99)
评论(0)
推荐(1)
浙公网安备 33010602011771号