ARC148 B - dp (500)
愚直に$ (l,r)のパターンを全部試すと$ \mathcal{O}(N^3)
考察すると最初のpの位置を$ lとして選ぶべきであることが分かる
選べばそこの文字列がdになり、選ばない場合より必ず辞書順で小さくなる
後は$ rの取り方を全通り試して最小の文字列を求めればよい
問題: https://atcoder.jp/contests/arc148/tasks/arc148_b
提出: https://atcoder.jp/contests/arc148/submissions/34786799
#ARC148 #500pt #B #ARC #AtCoder
#O(N^2)