原文oi wiki:马拉车

马拉车

一种通过在字符串中两两字符的中间添加额外字符实现的一种牺牲空间的算法
模版：Manacher