第二关键字排序的时候
p=0; for(int i=1;i<=w;i++)tp[++p]=n-w+i; for(int i=1;i<=n;i++)if(sa[i]>w)tp[++p]=sa[i]-w; p=0; for(int i=w;i>=1;i--)tp[++p]=n-w+i; for(int i=1;i<=n;i++)if(sa[i]>w)tp[++p]=sa[i]-w;
正序和倒序都能过,是数据水还是没有影响,不理解。