CF #336

Codeoforces Round #336 にvirtual participationしました。

A

DP。

B

区間DP。難しい問題ではないけど面白いと思った。

C

考察すると文字列の問題に帰着できるのでローリングハッシュ。
面白い問題だと思ったので解けたとき嬉しかった。

D

よくあるEuler tourしてsegment tree使って頑張る系の問題。
解法は割とすぐ浮かんだけど実装が大変で時間内に通せなかった。

残り71回。