Recherche de la fenêtre minimale contenant tous les caractères de la chaîne modèle

C# Hard strings

Tâche «Recherche de la fenêtre minimale contenant tous les caractères de la chaîne modèle»

Deux chaînes sont données : s et t. Il faut trouver la plus petite sous-chaîne (fenêtre) dans s qui contient tous les caractères de t (y compris les répétitions). Si une telle fenêtre n'existe pas, afficher une chaîne vide. Il est garanti que les chaînes sont composées de lettres latines minuscules. Longueurs des chaînes : 1 ≤ |s|, |t| ≤ 10^5.

Format d\ entrée

Sur la première ligne — la chaîne s. Sur la deuxième ligne — la chaîne t.

Format de sortie

Une seule ligne — la plus petite sous-chaîne recherchée, ou une chaîne vide s'il n'y a pas de solution.

Exemples

Exemple 1

ENTRÉE

ADOBECODEBANC
ABC

SORTIE

BANC

Exemple 2

ENTRÉE

a
b

SORTIE

main.cs