SRM 609 div1 easy MagicalStringDiv1

考えたこと

><><><のようなものが許されると誤読してdp[i][j] = (i番目までで'>'の数-'<'の数がj個の最長の文字列の長さ)としてDPするのを頑張って実装していた。サンプル3が通らないので問題文をよく読んだら誤読してた。前と後ろからそれぞれ累積和っぽく数えるだけ。div2 medとかでもおかしくなさそうな体感難易度。

罠

誤読

解法

i番目までの'>'の数を前から、i番目からn-1番目までの'<'の数を後ろから累積和で求める。
ans = max(i番目までの'>'の数, i+1番目からn-1番目までの'<'の数)で答えが求まる。