Rosetta Problems
← 問題一覧に戻る
最長共通部分列 (LCS)
2
2
2
つの列
S
,
T
S, T
S
,
T
が与えられ、
S
S
S
と
T
T
T
の共通部分列のうち最長のものを求める。
関連リンク
leetcode/longest-common-subsequence
atcoder/dp_f
vnoj/atcoder_dp_f
atcoder/tessoku_book_t
aoj/ALDS1_10_C
acwing/899
acwing/6020
acwing/4558
marisaoj/144
acwing/3513
doj/600