Manacher（馬拉車）理解及例題和板子

什麼是馬拉車 難道是一羣馬拉着一輛車？？（手動滑稽） 顯然不是。 這是百度百科的解釋： Manachar算法主要是處理字符串中關於迴文串的問題的，它能夠在 O（n） 的時間處理出以字符串中每個字符爲中心的迴文串半徑，因爲將原字符串處理成兩倍長度的新串，在每兩個字符之間加入一個特定的特殊字符，所以本來長度爲偶數的迴文串就成了以中間特殊字符爲中心的奇數長度的迴文串了。 簡單點來講就是求出來一個字符串的

>>阅读原文<<