[栈] brackets 括号序列

这是一道傻逼题，就是有 ()[] 两种括号的一个序列，求最长合法括号序列子段。n≤105
以前在cf上做过类似的，我好像是分治搞的……真是学傻了…..所以在这里记一下。
实际上用栈搞一下就好了，我们知道一个合法括号序列插入栈之后就为空了，子段也一样。不断插入时统计答案。

#include<cstdio>#include<cstring>#include<algorithm>#define Fir first#define Sec secondusing namespace std;const int maxn=200005;int lst[300],n,top,ans,pos;char s[maxn];pair<int,int> stk[maxn]; int main(){    freopen("brackets.in","r",stdin);    freopen("brackets.out","w",stdout);    lst['(']=-1; lst[')']=1; lst['[']=-2; lst[']']=2;    scanf("%s",s+1); n=strlen(s+1);    for(int i=1;i<=n;i++){        if(lst[s[i]]>0&&stk[top].Fir==-lst[s[i]]){            top--;            if(i-stk[top].Sec>ans) ans=i-stk[top].Sec, pos=stk[top].Sec;        } else stk[++top]=make_pair(lst[s[i]],i);    }    if(ans) for(int i=pos+1;i<=pos+ans;i++) putchar(s[i]);    return 0;}