スポンサーリンク

問題番号: No.3376 (しっかりモード)

文字列 $X = \text{"ABCBDAB"}$ と文字列 $Y = \text{"BDCABA"}$ に対する最長共通部分列 (LCS) の長さを求める。LCSの長さとして、正しいものはどれか。

スポンサーリンク