経路復元
codeforces.com 概要 '('と')'のみが含まれる文字列S, Tが与えられる。次の条件を満たす文字列Xを構成してください。 SとTはどちらもXの部分文字列である。 Xはかっこ列としてすべての'(' と ')' は対応されていて、かつその2文字からのみ成る。 Xの長さはあ…
atcoder.jp LCS(Longest Common Subsequence)をもとめよう。 典型典型と言ってるわりに以外に詰まった問題。反省しろ。 文字列の中身を1文字目, 2文字目, 3文字目...とすると dp[i][j]: 一つ目の文字列が i 文字目まで、二つ目の文字列が j 文字目まで見た時…