天天和不可描述

不算难吧

看到题就打算一步一步往前走，第一个左括号之前的全部输出，然后第二个左括号之前的反着输出，以此类推……但是这种思路很SB，完美的A掉没有括号嵌套的点，但是有嵌套的就会WA。。。

重整思路？

emmm
数着点左括号，记录每个左括号的位置，可以开一个栈来实现
然后读到右括号就开始把到前面的左括号之间的字符翻转。。。
然后？然后删除这个左括号继续进行上面的操作

#include<iostream>
#include<cstring>
#include<string>
using namespace std;
char s[500001],ans[500001];
int lft[500001],nl[500001],nr[500001],l,r,len,c;
bool f[500001];
void dfs(int L,int R,int d)
{
    if(L>R) return;
    if(d>0)
    {
        if(s[L]=='(')
        {
            dfs(L+1,nr[L]-1,-d);
            dfs(nr[L]+1,R,d);
        }
        else 
        {
            ans[++c]=s[L];
            dfs(L+d,R,d);
        }   
    }
    if(d<0)
    {
        if(s[R]==')')
        {
            dfs(nl[R]+1,R-1,-d);
            dfs(L,nl[R]-1,d);
        }
        else 
        {
            ans[++c]=s[R];
            dfs(L,R+d,d);
        }
    } 
}
int main()
{
    cin>>s+1;
    len=strlen(s+1);
    for(int i=1;i<=len;i++)
    {
        if(s[i]=='(') lft[++l]=i;
        if(s[i]==')') 
        {
            nl[i]=lft[l],nr[lft[l--]]=i;
        }
    }
    dfs(1,len,1);
    for(int i=1;i<=c;i++)
    {
        cout<<ans[i];
    }
    return 0;
}