Cửa sổ nhỏ nhất chứa đủ ký tự

Buổi 04 — Mảng 2D & Chuỗi two-pointers
Points
33
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề bài

Cho hai xâu $S$ và $T$ chỉ gồm các chữ cái tiếng Anh (hoa và thường). Hãy tìm độ dài của xâu con liên tiếp ngắn nhất của $S$ sao cho xâu con đó chứa đầy đủ tất cả các ký tự của $T$ (kể cả số lần xuất hiện lặp lại). Nếu không tồn tại xâu con nào thỏa mãn, in ra IMPOSSIBLE.

Dữ liệu vào
  • Dòng đầu tiên chứa xâu $S$.
  • Dòng thứ hai chứa xâu $T$.
Dữ liệu ra

Một số nguyên duy nhất là độ dài nhỏ nhất tìm được, hoặc IMPOSSIBLE.

Ví dụ
Input Output
ADOBECODEBANC
ABC
4
a
aa
IMPOSSIBLE
Giới hạn

$1 \le |S|, |T| \le 2 \cdot 10^5$.

Draft saved