[BOJ] 백준 11656 접미사 배열

[BOJ] 백준 11656 접미사 배열

문제 링크 : https://www.acmicpc.net/problem/11656

문자열을 입력 받았을 때 (ex > baekjoon) 이의 모든 접미사를 나누면 문제에서 정의한 대로 8가지가 나옵니다.

이를 모두 벡터에 넣고, 사전순으로 출력해야 하므로 sort를 실시한 후 출력하면 되는 문제 입니다.

소스 코드 :

#include 
#include 
#include 
#include 
using namespace std;

int main() {
 string s;
 cin >> s;
 int slen = s.length();
 vector v(slen);
 for (int i = 0; i < slen; i++) {
  v[i] = s.substr(i, slen - i);
 }
 sort(v.begin(), v.end());
 for (int i = 0; i < slen; i++) {
  cout << v[i] << endl;
 }

}