标签：字符串 函数 r 数组 排序 实现 d -- 后缀数组
后缀数组的实现有很多细节：
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.待补充。。。
标签：字符串 函数 r 数组 排序 实现 d -- 后缀数组
原文地址：http://www.cnblogs.com/zyfzyf/p/3943930.html
