きろく

特筆すべき記録のまとめ

Hello 2019:C - Yuhao and a Parenthesis

問題

codeforces.com

解法

各括弧列について,( と ) のどちらがどれだけ不足しているのかを調べる.もし,両方不足している括弧列は他のどの括弧列ともペアになれないので考えない.それ以外の括弧列の中で ( の不足分と ) の余剰分が一致するものとその逆のものをペアにしていけばよい.( と ) のどちらも不足していない(その括弧列だけで完全な)ものは完全な括弧列同士でペアにすればよい.O(n + |s|_sum).

解答

codeforces.com

( と ) の両方不足しているパターンを考えていなく&処理しきれていなく 2 WA してしまった.

f:id:babcs2035:20190107154959p:plain