#1497. 「MYOI-R3」字符串

「MYOI-R3」字符串

题目描述

给定字符串 s,ts,t。

现在你要在 s,ts,t 中删除一些字符并将它们重新排列使 s=ts=t。

问操作后的 ∣s∣|s|(即字符串 ss 的长度)最大是多少?

输入格式

第一行一个字符串 ss。

第二行一个字符串 tt。

输出格式

一行一个整数,表示操作后的 ∣s∣|s| 的最大值。

样例

abc
bc
2
aaaaa
bbbbb
0

题目来源:洛谷 P10442