http://arc085.contest.atcoder.jp/tasks/arc085_d愚直な DP 解を示す。DP の値には一致した文字数を格納してあり、状態は(位置、最後に使った区間番号)としている。0 番目に番兵として区間 [-1,-1] を入れている。 int dp[100][101]; void to(int &x, int y…