最长公共子序列 / 【模版】LCS

最长公共子序列 / 【模版】LCS

出题人太菜,暂无测试数据。

题目描述

给出两个字符串 \(a, b\),求它们的最长公共子序列。

输入输出格式

输入格式

输入两个字符串 \(a, b\),中间用空格隔开。

输出格式

一个整数,表示其最长公共子序列。

样例

输入

acdfg afhgf

输出

afg

数据范围

对于 \(100\%\) 的数据,\(1 \le \max(|a|, |b|) \le 2000\)。

信息

ID
1051
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者

相关

在下列训练计划中:

模板 | Templates