P10992 [蓝桥杯 2023 国 Python A] 最长同类子串

对于两个等长的字符串 $A, B$，如果对于任意 $i, j$，都有 $A_i = A_j$ 和 $B_i = B_j$ 同时满足或同时不满足，那么我们称 $A, B$ 是一对同类串。例如，`aabab` 和 `xxkxk` 是一对同类串，而 `abcde` 和 `abcdd` 则不是。 给定 $S, T$，找出一个尽可能大的 $k$ 使得 $S, T$ 分别含有一个长度为 $k$ 的子 串 $S', T'$，且 $S',T'$ 是同类串。

输入两行，每行包含一个字符串，分别表示 $S, T$。

输出一行包含一个整数 $k$ 表示答案。

对于 $40\%$ 的评测用例，$|S |, |T| \le 500$； 对于 $50\%$ 的评测用例，$|S |, |T| \le 2000$； 对于所有评测用例，$1 \le |S |, |T| \le 10^5$，$S, T$ 中仅包含小写英文字母。