今天发现...比较流行的后缀数组模板里的排序居然不是“基数排序”，而是“计数排序”....
难怪我理解了那么久的代码还是理解不到...原来一开始的思想就没对...
想了一下，原来后缀数组模板里的确实是“基数排序”，只不过对每一位排序的实现它用的是“计数排序”，而不是我一直所想的桶排。
怎么没人说说这几个排序的区别...害我纠结好久好久...
计排和桶排区别：
计数排序是直接把所有元素的位置用O(n)的时间给计算出来
而桶排序是把元素先放入桶中，再取出...
原文：http://www.cnblogs.com/monmonde/p/4050717.html