题解
题目解释
给定两个字符串 s1 和 s2，以及一个正整数 k。要求在字符串 s2 中找到一个长度为 len(s1) + k 的子串，使得：
- 该子串包含
s1 中的所有字母；
- 每个字母在子串中的出现次数不少于其在
s1 中的出现次数。
题目内容
给定两个字符串 s1 和 s2 和正整数 k，其中 s1 长度为 n1，s2 长度为 n2。
在 s2 中选一个子串，若满足下面条件，则称 s2 以长度 k 冗余覆盖 s1
- 该子串长度为 n1+k
- 该子串中包含 s1 中全部字母
- 该子串每个字母出现次数不小于 s1 中对应的字母
