E]競技プログラミングhttps://atcoder.jp/contests/abc138/tasks/abc138_e解説https://atcoder.jp/contests/abc138/submissions/7015274文字列tを先頭から貪欲にs'からとっていく。貪欲にとるためには、文字列sのある場所から一番近いどころにある、とある文字の座標を取ってくる操作が必要である。これは累積和を使えば実現可能。cu文字目より右にある文字cの座標を作る。1][c])として累積和的に更新していけばいい。自分はStringMasterとしてライブラリ整備してるので、これを使って貪欲にとっていった。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。