标签:后缀数组

UOJ35 后缀排序

Description: 这是一道模板题。 读入一个长度为 n 的由小写英文字母组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 除此之外为了进一步证明你…