[11656번] 접미사 배열

문제 출처 :

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. map STL

2. 접미사 배열 이해

접미사 배열이 무엇인지 이해하면 map STL을 통해 간단히 해결할 수 있는 문제이다.

주석에 달린 내용이 전부인 문제이고, 어떻게 접근하냐에 따라 달라지는 문제이지만 

map STL을 쓰면 더욱더 간단히 해결되는 문제이다.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <map>
#include <string>
 
using namespace std;
 
map<string, int> m;
 
int main()
{
    char tmp[1002];
    string str;
 
    scanf("%s", tmp);
 
    str = tmp;
 
    int len = str.size();
 
    // 접미사를 모두 가지게 되는 map을 형성
    for (int i = 0; i < len; i++)
        m[str.substr(i, len)] = 1;
    
    // map은 자동적으로 오름차순 정렬을 해주기에 그대로 출력하면 된다.
    for (auto it = m.begin(); it != m.end(); it++)
        printf("%s\n", it->first.c_str());
 
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>