가장 긴 반복 부분문자열

알파벳 소문자로만 이루어진 길이 L의 문자열 S가 있다. S의 부분문자열 중 전체 문자열 안에서 두 번 이상 등장하는 부분문자열을 반복 부분문자열이라고 하자.

문자열 S가 주어졌을 때, 가장 긴 반복 부분문자열의 길이를 구하시오.

첫째 줄에 문자열의 길이 L이 주어진다. (1 ≤ L ≤ 200,000)

둘째 줄에는 알파벳 소문자로만 이루어진 길이 L의 문자열 S가 공백 없이 주어진다.

첫째 줄에 가장 긴 반복 부분문자열의 길이를 출력한다. 반복 부분문자열이 하나도 없다면 0을 출력한다.