Manacher
Comments in the optimization