SKK 문자열

시간 제한1초메모리 제한1024 MB

요약

K의 개수가 S의 개수의 두 배이고 두 글자가 모두 등장하는 가장 긴 부분 문자열의 길이를 구하고, 없으면 -1을 출력한다.

문제

포함된 K의 개수가 S의 개수의 정확히 $2$ 배이면서, S와 K가 적어도 한 번은 등장하는 문자열을 SKK 문자열이라고 한다.

SKK 문자열은 S, K 외에 다른 알파벳도 포함할 수 있다.

알파벳 대문자로만 이루어진 문자열 $S$ 가 주어질 때, $S$ 의 부분 문자열 중 길이가 가장 긴 SKK 문자열을 찾는 프로그램을 작성하라.

첫째 줄에 길이가 $1$ 이상 $100,000$ 이하인 알파벳 대문자로만 이루어진 문자열 $S$ 가 주어진다.

$S$ 의 부분 문자열 중 길이가 가장 긴 SKK 문자열의 길이를 출력한다. 그러한 문자열이 없으면 -1을 출력한다.

문자열 $S$ 에서 문자를 연속하여 선택할 때 만들어지는 새로운 문자열을 $S$ 의 부분 문자열이라 한다.

예를 들어, "appl", "ap", "ple" 등은 "apple"의 부분 문자열이고, "ppe", "apl" 등은 "apple"의 부분 문자열이 아니다.