최소 윈도우 부분 문자열

문제 설명

문자열 s와 t가 주어집니다. s에서 t의 모든 문자(중복 포함)를 포함하는 가장 짧은 부분 문자열을 찾으세요.

입력 형식

첫 줄: 문자열 s

둘째 줄: 문자열 t

출력 형식

최소 윈도우 부분 문자열 (없으면 빈 문자열)

제약 조건

• 1 ≤ |s|, |t| ≤ 100,000
• s와 t는 영문 대소문자로 구성

예시

s = "ADOBECODEBANC"
t = "ABC"
출력: "BANC"

설명: "BANC"는 A, B, C를 모두 포함하는 가장 짧은 부분 문자열