Codeforces Round #350 (Div. 2) E 链表

题意：略
这题自己看了数据才ac的，有个细节忘了。。还是考虑不周

char s[N];
int pre[N],nxt[N];
char op[N];
int match[N];
void del(int l,int r){
    pre[nxt[r]]=pre[l];
    nxt[pre[l]]=nxt[r];
}
int main(){
    //freopen("in.txt","r",stdin);
    int n,m,p;sf("%d%d%d",&n,&m,&p);
    sf("%s",s+1);
    stack<int>st;
    for(int i=1;i<=n;++i){
        if(s[i]=='(')st.push(i);
        else {
            int u=st.top();st.pop();
            match[u]=i;match[i]=u;
        }
    }
    for(int i=1;i<=n;++i){
        pre[i]=i-1;
        nxt[i]=i+1;
    }nxt[0]=1;pre[n+1]=n;
    sf("%s",op+1);
    rep(i,1,m){
        if(op[i]=='L')p=pre[p];
        else if(op[i]=='R')p=nxt[p];
        else{
            int tmp=p;
            if(match[p]>p){
                p=nxt[match[p]],del(tmp,pre[p]);
                if(p==n+1)p=pre[p];//pf("%d\n ",p);//这个细节。。。
            }
            else {
                p=nxt[p],del(match[tmp],pre[p]);
                if(p==n+1)p=pre[p];//pf("%d\n ",p);
            }
        }
    }
    int i=0;
    while(nxt[i]!=n+1){
        pf("%c",s[nxt[i]]);i=nxt[i];
    }puts("");
}