https://www.acmicpc.net/board/... 에서 언급된 39631575번 코드를 저격합니다. 문제에 쓰여있는대로 팰린드롬인지 아닌지 O(N)으로 확인하고, 동일한 쿼리가 주어지면 이전에 구한 답을 dict에 담아놓았다가 출력하는 코드가 통과합니다. 

다음 데이터를 추가해 주세요. 위 코드가 실행하는 데 Python3로 >7000ms, PyPy3로 >3500ms 걸립니다.

boj10942_tle01.in

boj10942_tle01.out