[栈] brackets 括号序列

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

#include<cstdio>
#include<cstring>
#include<algorithm>
#define Fir first
#define Sec second
using 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;
}