题目内容

给定两个字符串 $s_1$ 和 $s_2$ 和正整数 $k$，其中 $s_1$ 长度为 $n_1$，$s_2$ 长度为 $n_2$。

在 $s_2$ 中选一个子串，若满足下面条件，则称 $s_2$ 以长度 $k$ 冗余覆盖 $s_1$

• 该子串长度为 $n_1 + k$
• 该子串中包含 $s_1$ 中全部字母
• 该子串每个字母出现次数不小于 $s_1$ 中对应的字母