10 2014 档案

关于排序...
摘要：今天发现...比较流行的后缀数组模板里的排序居然不是“基数排序”，而是“计数排序”....难怪我理解了那么久的代码还是理解不到...原来一开始的思想就没对...想了一下，原来后缀数组模板里的确实是“基数排序”，只不过对每一位排序的实现它用的是“计数排序”，而不是我一直所想的桶排。怎么没人说说这几个排... 阅读全文
posted @ 2014-10-25 19:06 ooyyloo 阅读(129) 评论(0) 推荐(0)