题目翻译
查看原帖
题目翻译
23243
VenusM1nT楼主2020/11/20 19:10
  • 给定字符串 S,TS,T
  • 定义两个字符串的“距离”为:将这两个字符串中所有某种字符视作另一种字符,使得这两个字符串相等的最少次数。
  • 试对于 SS 的每一个长度为 T|T| 的子串,求出它和 TT 的“距离”。
  • 1S,T1250001\leq |S|,|T|\leq 125000,所有字符 {a,b,c,d,e,f}\in\{a,b,c,d,e,f\}
 - 给定字符串 $S,T$。
 - 定义两个字符串的“距离”为:将这两个字符串中所有某种字符视作另一种字符,使得这两个字符串相等的最少次数。
 - 试对于 $S$ 的每一个长度为 $|T|$ 的子串,求出它和 $T$ 的“距离”。
 - $1\leq |S|,|T|\leq 125000$,所有字符 $\in\{a,b,c,d,e,f\}$。
2020/11/20 19:10
加载中...