区间DP（3）字符串类型进阶

下面是我这个初学者花了将近一天研究出来的题，对于字符串类型终于算是入门了 看下这题，题目在POJ-2955上，自己找。 题目意思我就不介绍了，比经典字符串多了比较和一些特殊情况 经典字符串比较，比如回文字符串的话，aba最长长度为3，abab最长为3 但是对于这题最长长度为对于 [ ( ] 这种情况，最长长度是2，[ ] [ ] 最长是4 这边就体现了不同与经典字符串的不同 下面我们就来介绍不同的

>>阅读原文<<