Problemas
영문 소문자 5,000개 이하로 구성된 문자열 S 가 주어질 때,
S 의 부분 문자열이란 S 의 연속된 일부를 잘라낸 것이다.
예를 들어 S = abcdefgh일 경우, def는 S의 부분 문자열이나,
acd는 S의 부분 문자열이 아니다. S자체가 S의 부분 문자열도 될 수 있다.
위와 같이 임의의 문자열 S가 주어졌을 때,
두 번 이상 등장하는 부분 문자열 중에서 가장 긴 것의 길이는 얼마인지 알아내는 프로그램을 구현하라.
단, 두 번이상 등장하는 부분 문자열은 겹쳐도 상관없다.
Entrada
입력은 T개(T≤1,000)의 테스트 케이스로 이뤄진다.
입력의 첫 번째 줄에는 T가 입력되어지며, 그 다음 줄부터 T개의 줄에는 영문 소문자로 이루어진 5,000자 이하의 영문자열 S가 입력된다.
Salida
입력된 문자열 S에 대한 두 번이상 등장하는 가장 긴 부분 문자열의 길이를 출력하라.
Ejemplo
3
abcdefghikjlmn
abcabcabc
abcdabcabb
0
6
3
Debes iniciar sesión para escribir código.