10942번 팰린드롬?

https://www.acmicpc.net/problem/10942필요한 로직 : DP[배경]0.5초가 시간 제한인데 쿼리로 물어볼 문자열의 크기가 최악의 경우 2,000이며 1,000,000회 반복된다. 따라서 특정 구간의 문자열이 팰린드롬인지를 반복해 확인할 수 없다. [s:e] 부분 문자열의 팰린드롬을 물으면 O(1)으로 담긴 값을 바로 전달해야 한다. 따라서 DP활용 + 팰림드롬 확인이 문제 풀이의 핵심이 된다.[논리]DP[i][j] : [j,(j+i)] 인덱스로 구성된 부분 문자열 팰린드롬 여부 (1-True, 0-False)i는 부분 문자열 구간 크기를 j는 문자열의 시작 인덱스를 의미한다. i가 0이면 한 문자를 의미하므로 반드시 팰린드롬이며, i가 1이면 구간 크기가 1이라는 의미이므..........

원문링크 : 10942번 팰린드롬?