[BOJ] 백준 11656 접미사 배열

출처: https://www.acmicpc.net/problem/11656

- 문자열을 자르는 것은 substring() 이용.

- 접미사를 오름차순 정렬은 Collections.sort() 이용

  ※ 배열 이용시 Arrays.sort()도 존재.

 

접미사 배열(Suffix Array)

접미사 배열(Suffix Array)

LCP (Longest Common Prefix) 

LCP (Longest Common Prefix)

---

import java.io.*;
import java.util.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         
        String S = br.readLine();
        List list = new ArrayList<>();
         
        for(int i=0; i<S.length(); i++) {
            list.add(S.substring(i));
        }
         
        Collections.sort(list);
         
        for(int i=0; i<list.size(); i++) {
            System.out.println(list.get(i));
        }
 
    }
}