3891: 后缀排序
内存限制：512 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这是一道模板题。
读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $ 1 $ 到 $ n $。
输入
一行一个长度为 $ n $ 的仅包含大小写英文字母或数字的字符串。
输出
第一行 $ n $ 个整数，第 $ i $ 个整数为 $ \text{SA}[i]$。
样例输入 复制
ababa样例输出 复制
5 3 1 4 2提示
数据范围：$ 1 \leq n \leq 10 ^ 6 $