區間DP（3）字符串類型進階

下面是我這個初學者花了將近一天研究出來的題，對於字符串類型終於算是入門了 看下這題，題目在POJ-2955上，自己找。 題目意思我就不介紹了，比經典字符串多了比較和一些特殊情況 經典字符串比較，比如迴文字符串的話，aba最長長度爲3，abab最長爲3 但是對於這題最長長度爲對於 [ ( ] 這種情況，最長長度是2，[ ] [ ] 最長是4 這邊就體現了不同與經典字符串的不同 下面我們就來介紹不同的

>>阅读原文<<