Codeforces Round #603 (Div. 2), problem: (E) Editor
题目大意给你一连串的操作,L, R分别代表移动光标操作,其他字符表示在当前光标位置插入一个字符。如果该位置有字符,那么进行替换。让你判断当前输出的序列是否合法,如果合法,那么括号的最大嵌套深度是多少?思路首先这个序列的长度不会超过10610^6106的长度,对于(我们可以看成在该位置加1,对于)我们可以看成在该位置减一,然后我们对该序列求前缀和,因为需要保证输出的括号序列合法,那么需要判...
原创
2019-12-01 13:20:28 ·
191 阅读 ·
0 评论