manacher's algorithm solution for the longest palindromic substring solution added