競プロでよくある「バランスのとれた括弧列」の定義が壊れがちな話 - notブログ

「空文字列でない」を入れることにしたみたいです（今日のABC-Fもそうでした）。 PAST中めちゃくちゃ考えましたが、確かにこれで一意になりそうです。https://t.co/Aykgtguv14— きり (@kiri8128) May 10, 2020 なるほどなぁと思ったし周知しておくべきだと思ったので記事にしました。 よくある間違った定義 - 1 バランスのとれた括弧列は以下のいずれかの条件を満たす。 空文字列 バランスのとれた括弧列が存在し、'(',,')'をこの順に結合した文字列 バランスのとれた括弧列,が存在し、,をこの順に結合した文字列 E - Parentheses C - 部分文字列と括弧 よくある間違った定義 - 2 バランスのとれた括弧列は以下のいずれかの条件を満たす。 '()' バランスのとれた括弧列が存在し、'(',,')'をこの順に結合した文字列 バランスのとれ