11656_접미사배열

www.acmicpc.net/problem/11656

11656번: 접미사 배열

문자열에 대한 함수를 활용하면 쉽게 풀 수 있다. substr로 시작점을 다르게 해서 문자열 그룹에 넣고 문자열 그룹을 정렬해주면 된다. 

 

전체코드

 

#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<algorithm>
 
using namespace std;
 
string s;
 
int main(void){
    int len;
    vector<string> sgroup;
 
    cin >> s;
    len = 0;
    for(char c : s)
        len++;
    for(int i = 0;i < len;i++)
        sgroup.push_back(s.substr(i));
    sort(sgroup.begin(), sgroup.end());
    for(string ss : sgroup)
        cout << ss << '\n';
}