简述题意:给你 nnn 个括号序列,要求你将这些括号序列以任意顺序首尾拼接,使得最终组成的括号序列是合法的。给出任意一种方案。n≤106n\leq 10^6n≤106 ,总字符数 ≤107\leq 10^7≤107 。
思路是左括号+1右括号-1,计算出串的前缀最小值和总值,并按前缀最小值排序,然后对于加入一个串,假如现在的总和+前缀最小小于零就是不合法的;最终总和不为0也是不合法的
所以WA了
有没有人来hack一下