BOJ 11656번 접미사 배열

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

11656번: 접미사 배열

 

문자열 하나를 받아서 

길이에 맞게 전부 접미사를 만든 후 오름차순 정렬을 해주면 된다.

 

#include <string>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
vector<string> v;
 
int main() {
    string str;
    cin >> str;
    for (int i = 0; i < str.size(); i++) {
        string temp = "";
        for (int k = i; k < str.size(); k++) temp += str[k];
        v.push_back(temp);
    }
    sort(v.begin(), v.end());
    for (int i = 0; i < v.size(); i++) cout << v[i] << '\n';
    return 0;
}