【CF1263E】Editor(线段树,栈)
摘要:
题意:有一个无限长度的文本编辑器,刚开始没有内容,光标在第一格,接下来有n个操作,操作可能有3种: 1.光标左移一格,如果已经在第一格则不动 2.光标右移一格 3.将当前光标所在格的字符改成输入的字符 每次操作后问当前所有内容对于括号序列是否合法,若非法输出-1,否则输出括号的最大层数 n<=1e6 阅读全文
posted @ 2019-12-02 16:22 myx12345 阅读(321) 评论(0) 推荐(0) 编辑