백준 11656번: 접미사 배열

 

 

 

 

 

 

substr()를 사용하여 잘라서 vector에 저장후 sort로 사전순 정렬 하는 문제

 

 

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

string s;
vector<string> v;

int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> s;

	v.resize(s.size());

	for (int i = 0; i < s.size(); i++) {
		v[i] = s.substr(i, s.size());
	}

	sort(v.begin(), v.end());

	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << endl;
	}

	return 0;
}