가장 긴 반복 부분 문자열

레벨 MC · 코딩 · JavaScript · 목표 시간 45분 · 게시일 2026-11-04

소문자 문자열 s에서 두 번 이상 나타나는 부분 문자열(연속된 구간, 겹쳐도 됨) 중 가장 긴 것의 길이를 반환하시오. 없으면 0이다.

s의 길이는 최대 20,000이다. 모든 경우를 비교하는 방법으로는 시간 안에 끝나지 않는다.

예제

solve("banana")
solve("abcd")
solve("aaaa")