hihoCoder 第一週 最長迴文串

http://hihocoder.com/contest/hiho1/problem/1 最長迴文串，這裏主要是Manacher算法 給定一個字符串，求出最長的迴文串，一般會想到的是遍歷中點，向兩邊擴展，但是這種方法對於極限情況每個點都被遍歷了n次，是一個複雜度很高的算法，而Manacher算法爲了解決這個問題，首先是把字符串擴展成一個新串，在每一字符的兩邊加入一個特殊字符，然後又引入了一個len

>>阅读原文<<