Manacher’s Algorithm

I was trying to solve a palindrome problem recently and it can be solved using dynamic programming, O(n²) solution. It’s pretty standard…