算法總結第三彈 manacher算法，前面講了兩個字符串相算法——kmp和拓展kmp，這次來還是來總結一個字符串算法，manacher算法，我習慣叫他 “馬拉車”算法。