Manacher算法圖解

看了好久的Manacher算法，覺得還是要自己畫一遍，自己把代碼寫一遍才能理解 下面分享一下，如果有錯，希望指正 簡陋版本的，但是他基本只是做到了求取最長迴文字符串，嚴格來說它並不是Manacher’s Algorithm-馬拉車算法 #include<stdio.h> 、 char qdu[100050]; int manachar() { int i; int res = 0; f

>>阅读原文<<