ARC171

■A - No Attacking
ルークの置く場所を考える
■B - Chmax
セグ木とdsu持ち出したが不要っぽい？
挿入dpの要領
■C - Swap on Tree
頂点ごとに独立に考えられる
２乗の木dpみたくなる
■D - Rolling Hash
累積和っぽくしょりすればいいのはなんとなくわかったが
彩色数という概念を知らず