접미사 배열
면접 대비시간 제한1초메모리 제한256 MB
소문자로 이루어진 문자열이 주어지면 모든 접미사를 사전 순으로 정렬해 한 줄에 하나씩 출력합니다.
문제
접미사 배열은 문자열 의 모든 접미사를 사전순으로 정렬해 놓은 배열이다.
banana의 접미사는 banana, anana, nana, ana, na, a로 모두 6개이고, 사전순으로 정렬하면 a, ana, anana, banana, na, nana가 된다.
문자열 가 주어졌을 때 의 모든 접미사를 사전순으로 정렬해 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 문자열 가 주어진다. 는 알파벳 소문자로만 이루어져 있고, 길이는 을 만족한다.
출력
첫째 줄부터 의 접미사를 사전순으로 한 줄에 하나씩 출력한다.