2020年12月19日
芝士：后缀数组(SA)
摘要： 例子 传送门 基数排序 它的工作原理是将待排序的元素拆分为k个关键字（比较两个元素时，先比较第一关键字，如果相同再比较第二关键字……），然后先对第k关键字进行稳定排序，再对第k-1关键字进行稳定排序，再对第k-2关键字进行稳定排序……最后对第一关键字进行稳定排序，这样就完成了对整个待排序序列的稳定排 阅读全文
posted @ 2020-12-19 18:29 loney_s 阅读(106) 评论(0) 推荐(0)