Arextre

摘要： 题目 传送门 题解 首先搞明白建树的方式：遇到左括号往下走，遇到右括号往回走.现在我们要求这个构造出来的树的直径. 由于每一次都会互换两个括号的位置，所以显然树的形态是不固定的，进而如果我们每次将树构造出来跑树 \(\tt DP\) 显然不可取，这样复杂度为 \(\mathcal O(qn)\)，对 阅读全文