Update Manacher's Algorithm