左神直通BAT算法（進階篇）-上

我的技術博客：www.zhenganwen.topjava 經典算法 Manacher算法 原始問題 Manacher算法是由題目「求字符串中最長迴文子串的長度」而來。好比abcdcb的最長迴文子串爲bcdcb，其長度爲5。node 咱們能夠遍歷字符串中的每一個字符，當遍歷到某個字符時就比較一下其左邊相鄰的字符和其右邊相鄰的字符是否相同，若是相同則繼續比較其右邊的右邊和其左邊的左邊是否相同，若是相

>>阅读原文<<