Manacher算法图解

看了好久的Manacher算法，觉得还是要自己画一遍，自己把代码写一遍才能理解 下面分享一下，如果有错，希望指正 简陋版本的，但是他基本只是做到了求取最长回文字符串，严格来说它并不是Manacher’s Algorithm-马拉车算法 #include<stdio.h> 、 char qdu[100050]; int manachar() { int i; int res = 0; f

>>阅读原文<<