1040 Longest Symmetric String

1040 Longest Symmetric String （25 point(s)） 給一個字符串 計算這個字符串內的最長的 迴文串的長度。題目很簡單，這道題首先想到的應該就是暴力解法。但是暴力解法 判斷是否是迴文O(n^2) 再加上整個串就是O(n^3) 可能會超時。 於是想到用動態規劃來做，下面我將給出一個完整的思路過程，我也是這兩天初學動態規劃。思考了這個問題一些時間，希望能給到初學的同學

>>阅读原文<<