10123 접미사 배열 Platinum V

문제

문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 배열을 출력하시오.

입력

첫째 줄에 문자열 S가 주어진다. (1 ≤ |S| ≤ 500,000, 알파벳 소문자)

출력

접미사의 시작 인덱스를 사전순으로 한 줄에 하나씩 출력한다. (1-indexed)

banana

6
4
2
1
5
3