[C++] 백준 11656 - 접미사배열(문자열)

https://www.acmicpc.net/problem/11656

11656번: 접미사 배열

substr()

- C++ string헤더에 들어있는 부분 문자열 추출 함수.

- 시작 지점과 길이를 전달하면 인덱스 시작 지점부터 길이만큼 문자열 반환.

string.substr(시작 지점, 길이)

- 기본값으로 시작 지점은 0, 길이는 문자열 보다 더 긴 길이가 들어오면 마지막 문자까지만 리턴.

- 파라미터를 입력하지 않으면 기본적으로 전체 문자열 리턴

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

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    string s;
    string tmp;
    vector<string> v;

    cin>>s;
    for(int i=0;i<s.size();i++){
        
        tmp=s.substr(i,s.size()-i);
        v.push_back(tmp);
    }
    sort(v.begin(),v.end());
    for(auto i:v){
        cout<<i<<'\n';
    }
    return 0;
}