add manacher