#Algo0215. 【模板】后缀排序
【模板】后缀排序
题目背景
这是一道模板题。
题目描述
读入一个长度为 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 到 。
输入格式
一行一个长度为 的仅包含大小写英文字母或数字的字符串。
输出格式
一行,共 个整数,表示答案。
ababa
5 3 1 4 2
这是一道模板题。
读入一个长度为 n 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。
一行一个长度为 n(1≤n≤106) 的仅包含大小写英文字母或数字的字符串。
一行,共 n 个整数,表示答案。
ababa
5 3 1 4 2