ARMERIAさんのブログが非常にわかりやすかった 問題 atcoder.jp 解法 '(':+1 ')':-1 と対応させると，適当に文字列を構成した時に累積和Sが以下を満たすようなパターンは存在するか？という問題に言い換えられる． 1.任意のindexに対してS[index]>=0 2.最終…