BOJ 9351 Casino

문제 링크:

문제 내용

알파벳 소문자로 이루어진 문자열이 주어집니다. 이 문자열에서 길이 2 이상이면서 가장 긴 팰린드롬 부분 문자열을 오른쪽에서 왼쪽 순서로 모두 출력하세요. 같은 부분 문자열이 여러 번 등장한다면 모두 출력해야 합니다.

입력

첫 줄에 테스트 케이스의 개수 $T$가 주어집니다. 각 테스트 케이스에 대해, 길이 $1000$ 이하의 문자열이 한 줄에 주어집니다.

출력

각 테스트 케이스에 대해, Case #<케이스 번호>:를 한 줄에 출력하고, 조건에 맞는 부분 문자열들을 오른쪽에서 왼쪽 순서로 한 줄에 하나씩 출력합니다.

문제 풀이