add manacher's algorithm