最小覆盖子串

给你字符串 s、字符串 t。返回 s 中涵盖 t 所有字符的最小子串；如果不存在这样的子串，返回空字符串 ""。

约定

• t 中可能有重复字符，最小窗口必须包含足够数量的对应字符。
• 答案保证唯一（如果存在）。
• 大小写敏感。

输入

• s、t：字符串，长度 [1, 10^5]。

输出

最小覆盖子串；不存在返回 ""。

示例一

输入：

s = "ADOBECODEBANC", t = "ABC"

输出：

"BANC"

示例二

输入：

s = "a", t = "a"

输出：

"a"

示例三

输入：

s = "a", t = "aa"

输出：

""

解释：t 中 'a' 出现两次，但 s 只有一个 'a'，无法覆盖。

复杂度要求

• 时间 O(|s| + |t|)，空间 O(|Σ|)。