ContestTweet本選問題文・サンプル入出力などこちらから入手可能です。問題文があります)全部で5問&制限時間4時間。100+分それぞれの解法とか実装については誰かが書いてるんじゃないかなと思うので、ざっくりメモだけ残します。合ってるかどうかは保証しません。文字列を探し、最大のkの値を求める問題。RLEした後で状態遷移してみた。kがこれまでの最大値より大きければ更新。Fun)配列Aの部分配列(途中スキップ可)と配列Bの部分配列(途中スキップ不可)の最長一致。配列Aの[a..$]と配列Bの[b..$]の最長一致の長さが求まるとする。0求めたいのはf(0,0)それぞれの数字の出現位置(集合)を取っておくと捗る。Market)ナップサック問題。ナップサックの内部に1つ仕切りがある感じ。