http://codeforces.com/contest/917/problem/BN頂点M辺のDAG（サイクルが無い有向グラフ）がある。 辺には英小文字が書いてある。 以下のゲームをする。 Aさんが頂点iに、Bさんが頂点jに駒を置く Aさんが先手で交互に操作する 自分のターンでは自分の駒を今…

http://codeforces.com/contest/917/problem/A(,),?からなる文字列Sがある。 以下を満たす(i,j)の組は何通りあるか。 i＜j S[i]～S[j]の連続部分文字列を'?'をうまく変換することで有効な括弧列にできる