[백준] 11656번: 접미사 배열

2021. 1. 20. 21:28Algorithm/백준

 

11656번: 접미사 배열

첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.

www.acmicpc.net

 

 

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


int main()
{
	string s;
	vector<string>tail;

	cin >> s;
	for (int i = 0;i < s.length();i++) {
		tail.push_back(s.substr(i, s.size()));
	}
	sort(tail.begin(), tail.end());
	for (int i = 0;i < tail.size();i++) {
		cout << tail[i] << '\n';
	}
	
	return 0;
}