Manacher's Algorithm Implementation

Manacher's Algorithm Implementation: a task in Terminal-Lego-15k (Harbor dataset). Implement Manacher's algorithm to find the longest palindromic substring in linear time O(n).