[백준] 11656. 접미사 배열 (C++)

11656번: 접미사 배열

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool cmp(string a, string b) 
{
	if (a < b) return true;
	else return false;
}


int main()
{
  string s;
  vector<string> ss; 
  
  cin >> s;
	
  // 접미사 추출 및 string 벡터 저장
  for(int i=0; i<s.size(); i++)
  {
    string tmp = s.substr(i,s.size());
    ss.push_back(tmp);           
  }
  
 // sort
 sort(ss.begin(), ss.end(),cmp);
  
 // 출력
 for(int i=0; i<ss.size(); i++)
   cout << ss[i] << endl;

	return 0;
}