摘要： 首先吐槽一句：大神就是大神，写的东西我理解了三个月终于沾到边了！进入正题：http://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd.html建议跟pdf一起看上图是后缀数组具体怎么存储的（主要笔记就是关于倍增算法的）先看一看程序：这一段是对长度为1的字符串进行排序，论文上写的很清楚，自己划划就知道了接下来：第一句话： y[p++]=i; 想一想，此时我们考虑这个字符串i的值为8，那么也就是说i+j的r值（r[i+j]）永远小于0-8中的任何数！那么毫无疑问这个y值是最小的，所以可以直接排在前面对于y数组的理解，我是这么想的：y[i]表示排名为i的 阅读全文