随笔分类 -  字符串 / 后缀数组,SA

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