11656번 접미사 배열

C++ STL의 Map을 이용하면 된다.

자동 정렬해주기 때문이다.

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

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
map<string, int> dict;
 
int main(void)
{
    string s;
 
    cin >> s;
 
    int len = s.size();
 
    for (int i = 0; i < len; i++)
    {
        dict[s.substr(i, len)] = 1;
    }
 
    for (auto it = dict.begin(); it != dict.end(); it++)
    {
        printf("%s\n", it->first.c_str());
    }
 
    return 0;
}