Búsqueda de la ventana mínima que contiene todos los caracteres de la cadena patrón

C# Hard strings

Tarea «Búsqueda de la ventana mínima que contiene todos los caracteres de la cadena patrón»

Dadas dos cadenas: s y t. Es necesario encontrar la subcadena (ventana) mínima en s que contenga todos los caracteres de t (incluyendo repeticiones). Si dicha ventana no existe, mostrar una cadena vacía. Se garantiza que las cadenas consisten en letras latinas minúsculas. Longitudes de las cadenas: 1 ≤ |s|, |t| ≤ 10^5.

Formato de entrada

En la primera línea — la cadena s. En la segunda línea — la cadena t.

Formato de salida

Una línea — la subcadena mínima buscada, o una cadena vacía si no hay solución.

Ejemplos

Ejemplo 1

ENTRADA

ADOBECODEBANC
ABC

SALIDA

BANC

Ejemplo 2

ENTRADA

a
b

SALIDA

main.cs