后缀排序 ### 题目描述 给定一个仅包含大小写英文字母或数字的字符串 $S$，请你把 $S$ 的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。 ### 输入描述 输入仅一行，包含一个字符串 $S$。 $1 \leq |S|\leq 10^6$，保证 $S$ 只包含小写字母或数组。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt ababc ``` >输出 ```txt 1 3 2 4 5 ```