アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-05-10から1日間の記事一覧

SRM714 Div1 Easy Parenthesis Removal

対応が正規の括弧列の文字列与えられる。この文字列に対し以下の操作を行う。 左端の開括弧を削除 除去後も括弧列が正規であるような任意の閉括弧を1個削除する この操作を繰り返し行なった後、空文字になるパターンは何通りあるか。 括弧列の問題は後ろから…