数组排序：qsort  时间O(n)

标记以每个字符开始的排序顺序

标记排序为i的后缀字符串的位置

本文转自博客园知识天地的博客，原文链接：后缀数组 ，如需转载请自行联系原博主。