最長迴文子串Manacher O(n)解法+ 區間dp O(n2)解法

題解轉自博客：www.cnblogs.com/mickole/articles/3578298.htmlhtml 題目：（替代題目可去pat天梯賽練習題中尋找，固然那個題n3也能過）ios 長度爲N(N很大)的字符串，求這個字符串裏的最長迴文子串？（百度2014校招筆試題目）算法 題目指出「N 很大」，就是提示咱們不要想經過遍歷的方法來找到這個字符串，我想到的就一種解法，時間複雜度應該不高，可是我

>>阅读原文<<