11656 접미사 배열

11656번: 접미사 배열 (acmicpc.net)

11656번: 접미사 배열

package String;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Baekjoon_11656_접미사배열 {

	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();
		int length = str.length();
		String[] arr = new String[length];
		
		for(int i = 0; i < length; i++) {
			String tmp = str.substring(i);
			arr[i] = tmp;
		}

		Arrays.sort(arr);
		for(int i = 0; i < length; i++) {
			System.out.println(arr[i]);
		}
	}
}