HYSBZ 2342-雙倍迴文(Manacher算法應用)

Input 輸入分爲兩行，第一行爲一個整數，表示字符串的長度，第二行有個連續的小寫的英文字符，表示字符串的內容。 Output 輸出文件只有一行，即：輸入數據中字符串的最長雙倍迴文子串的長度，如果雙倍迴文子串不存在，則輸出0。 Sample Input 16 ggabaabaabaaball Sample Output 12 HINT N<=500000 （詳情看註釋，因爲沒有理解Manacher

>>阅读原文<<