제출번호: 45958359

제 코드 저격합니다... 아직 공부 중이라 뭐가 문제인지는 모르겠습니다.

신기하게도 어려운 케이스 다 통과하면서 아래와 같이 아주 간단한 케이스는 이상하게 출력하네요.

다른 분 정답 코드와는 다르게 나오는 걸 확인했습니다.

수정: lcp구할 때 사전순으로 가장 빠른 부분 문자열의 값을 0으로 둬야 하는데, 가장 긴 부분 문자열의 lcp값을 0으로 둬 버려서 생긴 문제였습니다.