最長括號匹配

這道題目看似可以使用棧來做，實則用DP可以更加簡單。
我們設 $f[i]$為以第i位結尾的可以匹配的最大長度。
對於每一個第 $i$

CODE

#include<bits/stdc++.h>
using namespace std;
#define MAXN 2000000

int MAX=0,st=0,f[MAXN];
char s[MAXN];; 

int main()
{
    cin>>s;
    int len=strlen(s);
    for (int i=len-1;i>=0;--i)
    {
        if (s[i]==')' || s[i]==']') continue;//右括號不合法
        if ((s[i]=='(' && s[i+f[i+1]+1]==')') || (s[i]=='[' && s[i+f[i+1]+1]==']'))//存在對頂的字串 
        {
            f[i]=f[i+1]+2;//上一個決策加上新的收尾
            f[i]+=f[i+f[i]];//滿足條件3，即多個不同的串進行累加 
            if (f[i]>=MAX) MAX=f[i],st=i;  
        } 
    }
    for (int i=0;i<MAX;i++) cout<<s[st+i];
    return 0;
}