寻找包含模板字符串中所有字符的最小窗口

C# Hard strings

任务 «寻找包含模板字符串中所有字符的最小窗口»

给定两个字符串：s 和 t。需要找到 s 中包含 t 中所有字符（包括重复字符）的最小子串（窗口）。如果不存在这样的窗口，则输出空字符串。保证字符串由小写拉丁字母组成。字符串长度：1 ≤ |s|, |t| ≤ 10^5。

第一行是字符串 s。第二行是字符串 t。

一行 — 所求的最小子串，若无解则为空字符串。

输入

ADOBECODEBANC
ABC

输出

BANC

输入

a
b

输出

main.cs