Минимальное окно, покрывающее шаблон

Даны строки s и t. Найдите самую короткую подстроку s, содержащую все символы t с учётом кратности (если в t буква 'a' встречается дважды, в окне их тоже должно быть минимум две). Если такой подстроки нет, верните пустую строку. Если ответов несколько (одинаковой минимальной длины), верните тот, что начинается раньше (это гарантируется естественным порядком скользящего окна слева направо).