2018年8月9日
【模板】后缀排序（SA数组）
摘要： 【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$ 。 输入输出格式 输入格式： 一行一个长度为 $n$ 阅读全文
posted @ 2018-08-09 22:05 Epiphyllum_thief 阅读(165) 评论(0) 推荐(0) 编辑