11656번: 접미사 배열

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


$O(l^2\lg l)$

사전순 정렬

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string a, s[1000];
int main() {
    cin >> a;
    for (int i = 0; i < a.size(); i++) s[i] = a.substr(i);
    sort(s, s + a.size());
    for (int i = 0; i < a.size(); i++) cout << s[i] << endl;
    return 0;
}