筷子配对(LCS)

筷子配对(LCS)

测试数据来自 wjszez/2146

【问题描述】
这天,大J又突发奇想,她将所有的筷子随机分成两组,将每组筷子各摆成一排,然后再随机地给每根筷子标上一个大写字母,一双筷子是指两根筷子来自不同的组,并且所标的字母相同。她的问题是:拿掉一些筷子,使剩下两组筷子能正好按序组成一双,且数量最多。

【输入文件】
输入文件共有两行,每行为一个由大写字母构成的长度不超过200的字符串,表示两组筷子上的标签。

【输出文件】
输出文件第一行为一个非负整数,表示所求得的最多双筷子的数量,若无法组成一双,则输出文件仅有一行输出一个整数0。

【输入样例】
ABCBDAB
BDCABA

【输出样例】
4

信息

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