迴文序列

51nod 1089 最長迴文子串 V2 （Manacher算法） 2015年10月30日 10:11:40 閱讀數：912     迴文串是指aba、abba、cccbccc、aaaa這種左右對稱的字符串。 輸入一個字符串Str，輸出Str裏最長迴文子串的長度。 Input 輸入Str（Str的長度 <= 100000) Output 輸出最長迴文子串的長度L。 Input示例 daabaac

>>阅读原文<<