最长括号匹配_NOI导刊2009提高 字符串dp

题目描述
对一个由(,),[,]括号组成的字符串，求出其中最长的括号匹配子串。具体来说，满足如下条件的字符串成为括号匹配的字符串：
1.(),[]是括号匹配的字符串。
2.若A是括号匹配的串，则(A),[A]是括号匹配的字符串。
3.若A,B是括号匹配的字符串，则AB也是括号匹配的字符串。
例如：(),[],([]),()()都是括号匹配的字符串，而](则不是。
字符串A的子串是指由A中连续若干个字符组成的字符串。
例如，A,B,C,ABC,CAB,ABCABCd都是ABCABC的子串。空串是任何字符串的子串。
输入输出格式
输入格式：

输入一行，为一个仅由()[]组成的非空字符串。

输出格式：

输出也仅有一行，为最长的括号匹配子串。若有相同长度的子串，输出位置靠前的子串。

输入输出样例
输入样例#1： 复制
([(][()]]()
输出样例#1： 复制
[()]
输入样例#2： 复制
())[]
输出样例#2： 复制
()

---

考虑 dp [ i ] 表示 以 i 位置开始的字符串能匹配的最长长度，
自然从后往前遍历；
那么考虑题目中的条件；
有两个转移方程：

** dp[ i ] = dp[ i-1 ]+2 **

dp[ i ]+=dp[ i+dp[ i ] ]

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<bitset>
#include<ctime>
#include<deque>
#include<stack>
#include