Manacher
Encapsulation