어려운 문자열 문제

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

요약

S에서 부분 문자열을 최대 한 번 지운 뒤 남은 문자열에서 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.

문제

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

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

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

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

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

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