A. 【模板】后缀排序

远端评测题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

这是一道模板题。

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

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

一行，共 $n$ 个整数，表示答案。

ababa

5 3 1 4 2

$1\le n \le 10^6$ 。