同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1586_后缀排序

2022-5-16 18:17| 发布者: Hocassian| 查看: 51| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503996671300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1586

Title

后缀排序

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1586

AC

Submit

Ratio

23.53%

时间&空间限制

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)

描述

这是一道模板题。

读入一个长度为 n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n 。

输入

一行一个长度为 n 的仅包含大小写英文字母或数字的字符串。

输出

Description

这是一道模板题。

Input

一行一个长度为 n 的仅包含大小写英文字母或数字的字符串。

Output

第一行 n 个整数，第 i 个整数为 SA[i] 。

1 ≤ n ≤ 10⁶

Sample Input

ababa

Sample Output

5 3 1 4 2

Author

John

样例输入