5008: OI联盟[202405]T2 字符个数

给定一个字符串，由字母和数字构成。将该字符串从某个点断开，分成两个部分，设这两个部分为 A 和 B，A 和 B 都不为空。有一些字符会同时出现在 A 和 B 中。假设 A 的长度小于等于 B的长度，在 B 中取出和 A 长度相等的连续子串，设为 C，统计该子串和 A 共同出现的字符个数。从不同位置断开，取不同子串，同时出现在 A 和 C 中的字符个数是不一样的。求同时出现在 A 和 C 中的字符个数的最大值。
举例：
字符串："abAabc"
第一个位置为断点，分为两部分：A 为"a"，B 为 "bAabc"。在 B 中取长度为 1 的连续子串，有 "b"、"A"、"a"、"b"、"c"，共同的字符个数分别为 0,0,1,0,0。
第二个位置为端点，分为两部分：A 为"ab"，B 为 "Aabc"。在 B 中取长度为 2 的连续子串，有 "Aa"、"ab"、"bc"，共同的字符个数分别为 1,2,1。
依此类推。字符个数最大值为 2。

输入一行字符串，该字符串只包含 'A' - 'Z' 'a'- 'z' '0' - '9'这些字符。

输出一行一个整数，表示同时出现在 A 和 B 中的字符最多的个数。

abAabc

2