2021年4月1日
倍增求后缀数组 (Suffix Array)
摘要： $$ 要想将得到按前 2d 位排序的 n 个后缀, 只要按 RK_i 为第一关键字, RK_{i + d} 为第二关键字排序即可~相当于关键字是 n 进制的两位数的基数排序 $$ 阅读全文
posted @ 2021-04-01 19:46 Wild_Donkey 阅读(123) 评论(0) 推荐(0)