2017年2月19日
Codeforces 670E (Correct Bracket Sequence Editor)
摘要： tags:[双向链表]题解：用pre[i]记录第i个括号的上一个括号位置，nxt[i]记录i的下一个括号位置用cp[i]记录下与第i个括号相匹配的括号的位置。对于L,R操作,直接p=pre[p],p=nxt[p]就行了对于D操作，我们分类考虑1) s[p]='(', 我们找到与第p个括号的cp。那么 阅读全文
posted @ 2017-02-19 10:12 RUSH_D_CAT 阅读(286) 评论(0) 推荐(0) 编辑