AT_past202112_h 最長非共通部分列

给定两个由小写英文字母组成的字符串 $S$ 和 $T$。 请从 $S$ 中选取一个不一定连续的子序列 $S'$，从 $T$ 中选取一个不一定连续的子序列 $T'$，使得 $|S'| = |T'|$。 在此条件下，求 $S'$ 的第 $i$ 个字符与 $T'$ 的第 $i$ 个字符不同的 $i$ 的最大可能个数（$1 \leq i \leq |S'|$）。

输入以如下格式从标准输入读入。 > $S$ $T$

输出 $S'$ 的第 $i$ 个字符与 $T'$ 的第 $i$ 个字符不同的 $i$ 的最大可能个数。

## 限制条件 - $S,\ T$ 是由小写英文字母组成的字符串。 - $1 \leq |S|,\ |T| \leq 5000$ ## 样例解释 1 如果选择 $S'$ 为 `ab`，$T'$ 为 `ba`，则 $S'$ 的第 $i$ 个字符与 $T'$ 的第 $i$ 个字符不同的 $i$ 的个数为 $2$，这是最大值。 由 ChatGPT 4.1 翻译