2018-02-01から1日間の記事一覧
問題 問題概要 文字列Sが与えられる. '()', '((()))', '()(())'などの'('と')'が対応している文字列を有効な文字列とする. ')('はダメ. また,'?'はどちらにも変換できる. l ,r (1<=l < r<=|S|)でS[l..r]が有効な文字列であるような組の数を求めよ. 1 <= |S| …
問題 問題概要 文字列Sが与えられる. '()', '((()))', '()(())'などの'('と')'が対応している文字列を有効な文字列とする. ')('はダメ. また,'?'はどちらにも変換できる. l ,r (1<=l < r<=|S|)でS[l..r]が有効な文字列であるような組の数を求めよ. 1 <= |S| …