# manacher's algorithm