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