Manacher算法 線性時間找到最大子迴文字符串

Manacher算法翻譯自 geeksforgeeks文章 我們在set1和set2中分別討論了暴力O( n 3 n^3 n3)解法和優化的O( n 2 n^2 n2)解法，set2中尋找回文字符串的方法是從字符串中心開始往兩端逐一比較字符，如果兩邊的字符匹配，則他們是迴文。 我們先考慮一下「abababa」。 這個字符串的中心是第四個字符b(index=3)。 然而中心不只是字符，也可能是兩個字

>>阅读原文<<