접미사 배열
힙큐는 너무 편리하다.
import sys import heapq s = sys.stdin.readline().rstrip() postfix = [] for i in range(len(s)): heapq.heappush(postfix, s[i:]) while postfix: print(heapq.heappop(postfix))