팰린드롬 Palindrome 문제 풀기 - Manacher 알고리즘(Manacher's Algorithm)

Manacher's algorithm 을 이용해서 해결한다.

Brute-Force 알고리즘을 사용하면 O(n^2) 시간 복잡도가 걸린다.

맨체스터 알고리즘 사용 시, O(n) 시간 복잡도가 걸린다.