2019年12月2日

【CF1263E】Editor(线段树,栈)

摘要: 题意:有一个无限长度的文本编辑器,刚开始没有内容,光标在第一格,接下来有n个操作,操作可能有3种: 1.光标左移一格,如果已经在第一格则不动 2.光标右移一格 3.将当前光标所在格的字符改成输入的字符 每次操作后问当前所有内容对于括号序列是否合法,若非法输出-1,否则输出括号的最大层数 n<=1e6 阅读全文

posted @ 2019-12-02 16:22 myx12345 阅读(319) 评论(0) 推荐(0) 编辑

导航