后缀数组的一个C++实现，在字符串统计中有很大作用。-Suffix array of a C++ implementation, plays a significant role in statistics in the string.

arr[]为数据数列，即这个串.如果有n个数，存为arr[0]~arr[n-1],并且保证每个数大于0,小于ASCII。 调用参数前，设置：arr[n]=0,n++ 这样得出的sa[]数列:sa[0]肯定等于n,即排名为0的是第n个打头的后缀串,这个是我们加上去的，是无用的。 sa[1]才表示真正的串中排名为1（即第一）的串在arr[]中的起始位置 rank[i]=j数列：以第i个打头的串排名为j,可知，rank[n]=0。 height[i]=j表示排名为i的串和它前面一