AtCoder: ABC130-E Common Subsequence (500)
Common Subsequence 問題はこちら atcoder.jp この問題はLCS(Longest common subsequence)と関わりが深いのでまずはそれから書いてみる。 LCS 最長の共通部分列の長さを求めてくださいというのが典型的な問題。次のような例を考えてみる。 s: abcd t: acfed の時、これまでの共通部分列の末尾にそれぞれ を加えることで長…
