Manacher(馬拉車)

作爲一個計算機科學技術學院的大學生，在決定自己要跟着走學校舉辦的ACM時，Manacher可以說是第一個比較用心研究的算法了，在這之前和一位學姐聊天，發現不知不覺都大二了，有些東西是時候該學學了，好了話不多說，開始我們今天的正題 ————馬拉車 這個馬拉車算法 Manacher‘s Algorithm 是用來查找一個字符串的最長迴文子串的線性方法，由一個叫 Manacher 的人在 1975 年發

>>阅读原文<<