给定字符串 s,t 。
现在你要在 s,t 中删除一些字符并将它们重新排列使 s=t 。
问操作后的 |s| (即字符串 s 的长度)最大是多少?
第一行一个字符串 s 。
第二行一个字符串 t 。
一行一个整数,表示操作后的 |s| 的最大值。
abc bc
2
aaaaa bbbbb
0
在第一个样例中,将 a 删除,留下 bc。
a
bc
此时 |s|=2 ,可以证明这是最优解。
在第二个样例中,将 aaaaa 删除,留下空串。 将 bbbbb 删除,留下空串。
aaaaa
bbbbb
此时 |s|=0 ,可以证明这是最优解。
记 n=\max(|s|,|t|) 。
对于 100\% 的数据, 1 \le |s|,|t| \le 10^5 ,字符串均由小写字母组成。
特殊性质 \text{A} : s 是一个 \text{a}\sim\text{z} 的排列。
特殊性质 \text{B} :保证 s_i,t_i\in\{\text{a},\text{b} \} 。