[palindrome] Completed sub case 3
[palindrome] Completed the final Manacher's algorithm