O(N*M) (N은 문자열의 개수, M은 문자열의 길이) 방법을 이용하거나, Trie를 이용하는 방법이 있겠네요.

10066번 palindrome 문제 인데요.

아.. suffix array 를 찾았어야 했는데.

잘못 알았내요 ㅠㅠ 답변해주셔서 감사합니다..