最长公共子序列 / 【模版】LCS
出题人太菜,暂无测试数据。
题目描述
给出两个字符串 \(a, b\),求它们的最长公共子序列。
输入输出格式
输入格式
输入两个字符串 \(a, b\),中间用空格隔开。
输出格式
一个整数,表示其最长公共子序列。
样例
输入
acdfg afhgf
输出
afg
数据范围
对于 \(100\%\) 的数据,\(1 \le \max(|a|, |b|) \le 2000\)。
信息
- ID
- 1051
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
相关
在下列训练计划中: