시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 351 94 65 38.235%

문제

알파벳 소문자로 이루어진 길이 L인 문자열이 있다. 이 문자열의 부분문자열 중, 적어도 한 번은 반복되는 (다시 말해서, 전체 문자열에서 두 번 이상 나타나는) 부분문자열을 '반복 부분문자열'이라고 부르자.

문자열이 주어지면, 가장 긴 '반복 부분문자열'의 길이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열의 길이 L(1≤L≤200,000)이 주어진다. 둘째 줄에는 문자열을 이루는 L개의 알파벳 소문자들이 띄어쓰기 없이 주어진다.

출력

첫째 줄에 가장 긴 '반복 부분문자열'의 길이를 출력한다. 만일 '반복 부분문자열'이 하나도 존재하지 않는다면 0을 출력한다.

예제 입력

28
tellmetellmetetetetetetellme

예제 출력

11

힌트

출처

  • 문제를 번역한 사람: author5