Hello 2019:C - Yuhao and a Parenthesis
問題
解法
各括弧列について,( と ) のどちらがどれだけ不足しているのかを調べる.もし,両方不足している括弧列は他のどの括弧列ともペアになれないので考えない.それ以外の括弧列の中で ( の不足分と ) の余剰分が一致するものとその逆のものをペアにしていけばよい.( と ) のどちらも不足していない(その括弧列だけで完全な)ものは完全な括弧列同士でペアにすればよい.O(n + |s|_sum).
解答
( と ) の両方不足しているパターンを考えていなく&処理しきれていなく 2 WA してしまった.