Before revision: Manacher's algorithm is optimal for the longest palindromic substring problem.
After revision: Manacher's algorithm has been shown to be optimal to the longest palindromic substring problem.