人権なし

青コーダーの競プロで解いた問題や開発の進捗などの記録です

Hello 2019:C - Yuhao and a Parenthesis

問題

codeforces.com

解法

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

解答

codeforces.com

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

f:id:babcs2035:20190107154959p:plain