D - AB D - ABCが一見ややこしそうなのでDを見ると、DPで行けそうという第一感を得るので考えてみる。N=1000なのでO(N^2)のDPをやることを考えてみる。 i文字目を見ている時に、(最後に見たAの場所, 最後に見たBの場所)をもつといけそう？→無理そう 愚直解を…