[백준] 11656번: 접미사 배열
2021. 1. 20. 21:28ㆍAlgorithm/백준
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;
}
'Algorithm > 백준' 카테고리의 다른 글
[백준] 1934번: 최소공배수 (0) | 2021.01.21 |
---|---|
[백준]2609번: 최대공약수와 최소공배수 (0) | 2021.01.21 |
[백준] 2331번: 반복수열 (0) | 2021.01.20 |
[백준] 10451번 : 순열 사이클 (0) | 2021.01.20 |
[백준] 1707번: 이분 그래프 (0) | 2021.01.20 |