spxcds

否则，k++（也就是步长翻倍），继续排序。 数组sa(sorted array)：构造完成前表示关键字数组，下标表示名次，值表示关键字的首字符位置，值相同的时候名次根据在原串中相对位置的先后决定；构造完成后表示后缀数组，下标表示名次，值表示后缀的首字符位置。 数组x：表示ran…