Tyvj P4868 매일 및 설명 불가

제목 설명 전송문
귀속각 괄호의 짝짓기 상황을 미리 처리하고, lef[i]로 i 위치의 오른쪽 괄호의 짝짓기 왼쪽 괄호의 위치를 표시하며,rig[i]는 같은 이치이다.그리고 다시 처리한다. k로 오른쪽에서 왼쪽으로 할지 왼쪽에서 오른쪽으로 할지 표시한다.괄호 귀속이 발생했습니다.

#include
#include
#include
#include
#include
using namespace std;
const int maxn=500010;
char s[maxn];
int lef[maxn],rig[maxn],now,last[maxn];
void solver(int l,int r,bool k){
    if(!k){
        for(int i=l;i<=r;i++){
            if(islower(s[i])) putchar(s[i]);
            else if(s[i]=='('){
                solver(i+1,rig[i]-1,k^1);
                i=rig[i];
            }
        }
    }
    else{
        for(int i=r;i>=l;i--){
            if(islower(s[i])) putchar(s[i]);
            else if(s[i]==')'){
                solver(lef[i]+1,i-1,k^1);
                i=lef[i];
            }
        }
    }
}
int main(){
    scanf("%s",s);
    int len=strlen(s);
    int now=-1;
    for(int i=0;iif(islower(s[i])) continue;
        if(s[i]=='('){
            last[i]=now;
            now=i;
        }
        else if(s[i]==')'){
            rig[now]=i;
            lef[i]=now;
            now=last[now];
        }
    }
    solver(0,len-1,0);
    return 0;
}