프로그램 명: suffix_array(open)
제한시간: 1 초
문자열 dovelet 이 주어질 때
| 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| d | o | v | e | l | e | t |
이 문자열로 만들 수 있는 접미사는 7 개 이다.
-
dovelet(0)
-
ovelet(1)
-
velet(2)
-
elet(3)
-
let(4)
-
et(5)
-
t(6)
이 접미사 배열(suffix array)을 정렬하면
- dovelet(0)
- elet(3)
- et(5)
- let(4)
- ovelet(1)
- t(6)
- velet(2)
입력
입력은 2000 이하의 문자열이 주어진다.
출력
정렬한 접미사 배열을 출력한다. 문자열과 수 사이에는 한 칸의 공백을 둔다.
입출력 예
입력
dovelet
출력
dovelet 0
elet 3
et 5
let 4
ovelet 1
t 6
velet 2
[질/답]
[제출 현황]
[푼 후(1)]