for(i=0;i<m;i++) c[i] = 0;
for(i=0;i<n;i++) c[x[i] = s[i]]++;
for(i=1;i<m;i++) c[i] += c[i-1];
for(i=n-1;i>=0;i--) sa[--c[x[i]]] = i;
s代表待排数组,sa代表排序后的排名数组
m为值域
for(i=0;i<m;i++) c[i] = 0;
for(i=0;i<n;i++) c[x[i] = s[i]]++;
for(i=1;i<m;i++) c[i] += c[i-1];
for(i=n-1;i>=0;i--) sa[--c[x[i]]] = i;
s代表待排数组,sa代表排序后的排名数组
m为值域