CH1801（括号画家）

题目：原来的oj没了，将就一下看牛客的题目吧。
感想：这道题目是进阶书上的，刷了一下，如果1A过了的话我就被他们的样例给骗了，这道题他们没有造好数据，而且上面的网站上的标程有个是错的，还好我瞎造数据还真找到了几组有用的数据，这里就看一下我造的数据吧，能过就过，过不了，像CF这些网站绝对hack死你们（捂脸）。数据在标程，能过你的代码也应该能AC了
题解：一开始我是按照这个（进阶书）网站上错误的标程一样的思路，就是左括号进栈，右括号出栈之后统计答案，然后我就造了一组数据把这个代码hack了。最后被迫想新的思路
首先我们知道，满足“美观”的括号一定是连续的，如果中间断层，就像我标程下面的第一组数据一样，那要分开计算。然后想到，我们每一次进栈的时候顺便记录一下左括号的所在字符串的L[i]，遇到右括号出栈的时候，很明显从栈中的左括号的位置L[i]到当前右括号的位置R[i]中的括号都是“美观的”，因此我们给这两个位置上的所有位置打上标记（实际上只需要出栈的时候给L[i]和R[i]这两个位置打上标记就可以完成上面的操作），然后我们就扫完一遍字符串以后，再统计答案，答案就是整个串中被连续标记最长的序列的长度就是说这样1 1 1 1 1 1 0 1 1 1 1，ans=6，不多bb给上代码算了

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define rep1(i,n) for(int i=1;i<=n;i++)
#define rep0(i,n) for(int i=0;i<n;i++)
#define rep(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
const int mod=1e9+7;
const int maxn=1e5+7;
int tot,vis[maxn],num[maxn];
char s[maxn],a[maxn];

int main()
{
//    freopen("in.txt","r",stdin);
    scanf("%s",s+1);
    int n=strlen(s+1);
    tot=0;
    for(int i=1;i<=n;i++)
    {
        if(s[i]=='('||s[i]=='{'||s[i]=='['){a[++tot]=s[i],num[tot]=i;continue;}
        if(s[i]==')'&&a[tot]=='(')vis[num[tot--]]=1,vis[i]=1;
        else if(s[i]=='}'&&a[tot]=='{')vis[num[tot--]]=1,vis[i]=1;
        else if(s[i]==']'&&a[tot]=='[')vis[num[tot--]]=1,vis[i]=1;
        else tot=0;
    }
//    for(int i=1;i<=n;i++)printf("%d ",vis[i]);
    int ans=0,k=0;
    for(int i=1;i<=n;i++)
    {
        if(vis[i])k++;
        else ans=max(ans,k),k=0;
    }
    cout<<max(ans,k)<<endl;
    return 0;
}
/*
()(){{}{}
4
(()())
6
}
0
()
2
*/