Codeforces 5C

簡単な問題しか解けない病気...。

問題

(または)からなる文字列が与えられるので、バランスの取れている最長区間の長さと、その長さに該当する個数を答えよ、という問題。

解答例

バランスの取れている条件は、隣にバランスの取れているものがくっつくか、(が左に来て)が右に来るか、のいずれか。取り敢えず入力が大きいので、なるべく効率良く計算するには、左から順に既に計算済みのヤツのリストを持っておいて先の条件を満たすものがないかどうかで拡大していくだけ。