Cửa sổ nhỏ nhất chứa đủ ký tự
Points
33
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề 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$.
Community Discussion