最长公共子序列 / 【模版】LCS
No dataset at present.
题目描述
给出两个字符串 \(a, b\)，求它们的最长公共子序列。
输入输出格式
输入格式
输入两个字符串 \(a, b\)，中间用空格隔开。
输出格式
一个整数，表示其最长公共子序列。
样例
输入
acdfg afhgf
输出
afg
数据范围
对于 \(100\%\) 的数据，\(1 \le \max(|a|, |b|) \le 2000\)。
Information
- ID
- 1051
- Difficulty
- (None)
- Category
- (None)
- Tags
- (None)
- # Submissions
- 0
- Accepted
- 0
- Accepted Ratio
- ?
- Uploaded By
-
琪露诺 (9Cirno)
Related
In following training plans: