入门经典训练指南后缀数组算法小弯

for(int i=n-k;i<n;i++)y[p++]=i;
for(int i=0;i<n;i++)if(sa[i]>=k)y[p++]=sa[i]-k;
这是利用sa[]数组构造第二关键字序列的程序，先将没有第二关键字的那些后缀收录，排在y的头k位。然后从sa[0]开始向后测试，先看到的s[s[i]]一定比后看到的小，如果sa[i]>=k,这时如果将sa[i]的位置当做一个后缀的第二个关键字，往前数k，它相应的第一个关键字的位置不会小于零。这样的sa[i]一共有多少呢？恰有n-k个。