deadpool66的博客

题目大意 以长度为2∗(n−1)2*(n-1)2∗(n−1)的括号的形式给出一棵n(3≤n≤100000)n(3\le n\le 100000)n(3≤n≤100000)个节点的有根树，初始位置在根节点处，从左向右遍历括号序列，其中左括号表示派生出一个新的儿子向下走，右括号表示回溯到父亲节点，即向上走。给出q(1≤q≤100000)q(1\le q \le 100000)q(1≤q≤100000)...

题目大意 给出长度为n(n&lt;=100000)n(n&lt;=100000)n(n<=100000)的小写字母字符串sss，一开始有三个空串t1,t2,t3t_1,t_2,t_3t1​,t2​,t3​，有q(q&lt;=1000)q(q&lt;=1000)q(q<=1000)次操作，每次操作对这三个字符串中某一个末尾添上一个小写字母或者删掉末尾的字母...