随笔分类 -  后缀数组,SA

摘要:【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1n。 输入格式 一 阅读全文
posted @ 2024-12-06 11:42 liuboom 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示