后缀数组

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

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

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

 

查找：二分查找