编程题
### 问题描述 对于两个等长的字符串 $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$ 表示答案。 ### 样例输入 ```text aaaba yxyy ``` ### 样例输出 ```text 3 ``` ### 评测用例规模 对于 $40\\%$ 的评测用例, $ |S|,|T| \leq 500$ ; 对于 $50\\%$ 的评测用例, $ |S|,|T| \leq 2000$ ; 对于所有评测用例, $ 1 \leq |S|,|T| \leq 10^5$ , $S,T$中仅包含小写英文字母。
查看答案
赣ICP备20007335号-2