お題箱より。 E - Sequence Matching 解法 LCSとの類似性 2つの数列や文字列を操作して一致させる問題では、前から1文字ずつ扱いを決めていくという方針のDPがうまくいく場合があります。特に2つの列の長さを として が間に合う場合はなおさらです。 このよ…