O(n)迴文子串（Manacher）算法

原文地址爲： O(n)迴文子串（Manacher）算法 資料來源網絡 參見：http://www.felix021.com/blog/read.php?2040 問題描述： 輸入一個字符串，求出其中最大的迴文子串。子串的含義是：在原串中連續出現的字符串片段。迴文的含義是：正着看和倒着看相同，如abba和yyxyy。   解析： 這裏介紹O(n)迴文子串（Manacher）算法 算法基本要點：首先用

>>阅读原文<<