2010-06-10から1日間の記事一覧

Codeforces Round #5 C.Longest Regular Bracket Sequence

積み残し。 問題概要 括弧からなる文字列を、+と1を挿入して正しい数式にできるとき、その文字列を"regular"であるという。 例えば"(())()", "()","(()(()))"はregularであり、")(", "(()", "(()))("はregularではない。 長さ10^6以下の括弧からなる文字列が…