remove manacher algo, add rolling hash
shorten template