A New Linear-Time On-Line Algorithm for Finding the Smallest Initial Palindrome of a String

Glenn K. Manacher. A New Linear-Time On-Line Algorithm for Finding the Smallest Initial Palindrome of a String. Journal of the ACM, 22(3):346-351, 1975. [doi]

Abstract

Abstract is missing.