曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2568: 后缀排序

Memory Limit：512 MB Time Limit：4.000 S
Judge Style：Text Compare Creator：
Submit：34 Solved：10
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

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

Sample Input Copy 

ababa

Sample Output Copy 

5 3 1 4 2

HINT

1<=n<=106

Source/Category