詳解最長迴文子串Manacher

0. 問題定義 最長迴文子串問題：給定一個字符串，求它的最長迴文子串長度。java 若是一個字符串正着讀和反着讀是同樣的，那它就是迴文串。下面是一些迴文串的實例：python 12321 a aba abba aaaa tattarrattat（牛津英語詞典中最長的迴文單詞） 1. Brute-force 解法 對於最長迴文子串問題，最簡單粗暴的辦法是：找到字符串的全部子串，遍歷每個子串以驗證它們

>>阅读原文<<