- 给定字符串 S,T。
- 定义两个字符串的“距离”为:将这两个字符串中所有某种字符视作另一种字符,使得这两个字符串相等的最少次数。
- 试对于 S 的每一个长度为 ∣T∣ 的子串,求出它和 T 的“距离”。
- 1≤∣S∣,∣T∣≤125000,所有字符 ∈{a,b,c,d,e,f}。
- 给定字符串 $S,T$。
- 定义两个字符串的“距离”为:将这两个字符串中所有某种字符视作另一种字符,使得这两个字符串相等的最少次数。
- 试对于 $S$ 的每一个长度为 $|T|$ 的子串,求出它和 $T$ 的“距离”。
- $1\leq |S|,|T|\leq 125000$,所有字符 $\in\{a,b,c,d,e,f\}$。