시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB41111040.000%

문제

문자열 $S$가 주어진다. 당신은 $S$에서 부분 문자열을 제거하는 연산을 최대 $1$회 수행할 수 있다.

이 연산을 통해 얻을 수 있는 $S$에 포함된 팰린드롬 부분 문자열의 길이의 최댓값을 출력해 보자.

입력

첫째 줄에 알파벳 소문자로 이루어진 문자열 $S$가 주어진다. ($1 \le \left| S\right| \le 100 \, 000$)

출력

첫째 줄에 $S$에 포함된 팰린드롬 부분 문자열의 길이의 최댓값을 출력한다.

예제 입력 1

zkgeabcbaxyzegpq

예제 출력 1

9

이 문자열에서 부분 문자열인 xyz를 제거하면 zkgeabcbaegpq가 된다. 여기서 찾을 수 있는 가장 긴 팰린드롬 부분 문자열은 geabcbaeg이다. 이보다 더 긴 팰린드롬 부분 문자열을 만들 수 있는 경우는 없다.

예제 입력 2

aa

예제 출력 2

2

노트

팰린드롬이란 앞에서 읽었을 때와 뒤에서 읽었을 때가 같은 문자열이다.

부분문자열이란 문자열의 연속된 일부를 의미한다. 예를 들어 abcde는 abcdefe, eeabcde의 부분문자열이지만 abbccdde의 부분문자열은 아니다.

출처

University > 성균관대학교 > 2025 SKKU 프로그래밍 대회 G번