트라이를 구현할 때 자식을 O(1)이 아니라 O(26)에 탐색할 경우 시간이 오래 걸리는 데이터입니다. 로컬에서는 2.018초(STL vector, 47393895), 3.732초(STL list, 47441878)가 걸리긴했는데 서버에서 TLE를 띄울 수 있을지는 잘 모르겠네요..

"집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다." 입력 조건을 만족함은 확인했습니다.

input.txt

출력 : 10000

startlink   2년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.