2018年10月1日
便于记忆的SA构造
摘要： 首先学习基数排序。 这一块是对y数组操作，先将n k到n 1放进去，再将[0,n)中sa[i] k =0的sa[i] k放进去。 这是处理新的x数组。y是充当原来的x。其他细节与代码相同。 阅读全文
posted @ 2018-10-01 15:37 Utoрia 阅读(136) 评论(0) 推荐(0) 编辑