今天发现...比较流行的后缀数组模板里的排序居然不是“基数排序”，而是“计数排序”....

难怪我理解了那么久的代码还是理解不到...原来一开始的思想就没对...

想了一下，原来后缀数组模板里的确实是“基数排序”，只不过对每一位排序的实现它用的是“计数排序”，而不是我一直所想的桶排。

怎么没人说说这几个排序的区别...害我纠结好久好久...

计排和桶排区别：

计数排序是直接把所有元素的位置用O(n)的时间给计算出来

而桶排序是把元素先放入桶中，再取出...

关于排序...