Longest Palindromic Substring Algorithm - Manacher
This article explains Manacher’s algorithm for the longest palindromic substring problem, including the transformed string idea and the
Len array that allow it to run in $O(n)$ time.……