POJ 2955 Brackets

正文索引 [隐藏]

传送门:http://poj.org/problem?id=2955

题目翻译

有一个序列,包含((,),[,])这些内容。相应可以匹配,问最长可匹配符合字符串长度是多少。

题解

区间DP,DP[i][j]表示区间i~j的最长可匹配长度。然后区间DP转移即可。

代码