| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 41 | 11 | 10 | 40.000% |
문자열 $S$가 주어진다. 당신은 $S$에서 부분 문자열을 제거하는 연산을 최대 $1$회 수행할 수 있다.
이 연산을 통해 얻을 수 있는 $S$에 포함된 팰린드롬 부분 문자열의 길이의 최댓값을 출력해 보자.
첫째 줄에 알파벳 소문자로 이루어진 문자열 $S$가 주어진다. ($1 \le \left| S\right| \le 100 \, 000$)
첫째 줄에 $S$에 포함된 팰린드롬 부분 문자열의 길이의 최댓값을 출력한다.
zkgeabcbaxyzegpq
9
이 문자열에서 부분 문자열인 xyz를 제거하면 zkgeabcbaegpq가 된다. 여기서 찾을 수 있는 가장 긴 팰린드롬 부분 문자열은 geabcbaeg이다. 이보다 더 긴 팰린드롬 부분 문자열을 만들 수 있는 경우는 없다.
aa
2
팰린드롬이란 앞에서 읽었을 때와 뒤에서 읽었을 때가 같은 문자열이다.
부분문자열이란 문자열의 연속된 일부를 의미한다. 예를 들어 abcde는 abcdefe, eeabcde의 부분문자열이지만 abbccdde의 부분문자열은 아니다.
University > 성균관대학교 > 2025 SKKU 프로그래밍 대회 G번