레이팅 미적용설명
Ivana가 내기에서 이겼고(Zvonko는 이를 예상하지 못했으며 외부의 개입 탓이라고 의심하고 있다), 이제 Zvonko는 영화관에서 그녀를 기다리고 있다. 기다리는 동안 그는 머리 위 화면에 나오는 메시지들을 지켜보고 있다.
Ivana가 늦어지는 바람에 Zvonko는 한참 화면을 보고 있었고, 어떤 메시지는 화면에 여러 번 나타났다는 것을 알아차렸다. 물론 그는 모든 메시지를 종이에 받아 적고 있었다. 그는 적어도 두 번 나타난(종이의 서로 다른 두 위치에 나타난) 가장 긴 문자열의 길이를 알고 싶어 한다.
제약
입력 형식
입력의 첫째 줄에 Zvonko가 받아 적은 문자열의 길이인 정수 \(N\) (\(1 \le N \le 200\,000\))이 주어진다.
둘째 줄에 영어 알파벳 소문자 \(N\)개로 이루어진 문자열이 주어진다.
출력 형식
두 번 나타나는 가장 긴 문자열의 길이를 한 줄에 출력한다. 그런 문자열이 없으면 0을 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 100점 |
예제 1
입력
11
sabcabcfabc출력
3예제 2
입력
18
trutrutiktiktappop출력
4예제 3
입력
6
abcdef출력
0문제 정보
태그