后缀数组的实现有很多细节：

1.da函数中的n 指的是 从 0--n-1 为字符，对这n个后缀排序

2.r[n-1]为在原字符串后面加的比前面任何一个字符都小的辅助字符，所以原来的字符串应该是r[0]---r[n-2]

3.sa[0]=n-1为增添的辅助字符，所以sa转rank 的时候 i=1 to n-1，排在这几位的是我们原字符串的后缀

4.待补充。。。

关于后缀数组的实现