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

题目描述

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

输入输出格式

输入格式

输入两个字符串 $a, b$ ，中间用空格隔开。

输出格式

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

样例

输入

acdfg afhgf

输出

afg

数据范围

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

ID: 1051
难度: (无)
分类: (无)
标签: (无)
递交数: 0
已通过: 0
通过率: ?
上传者: 琪露诺 (9Cirno)

在下列训练计划中:

模板 | Templates