Đoạn Con Tối Thiểu Chứa Tất Cả Ký Tự
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Cho hai chuỗi s và t gồm các ký tự chữ cái thường. Tìm chuỗi con liên tiếp ngắn nhất của s mà chứa tất cả các ký tự trong t (bao gồm cả ký tự trùng lặp).\ \ Nếu không tồn tại, in ra -1. Nếu có nhiều chuỗi cùng độ dài ngắn nhất, in ra chuỗi xuất hiện trước (chỉ số bắt đầu nhỏ nhất).\ \ Input:\
- Dòng 1: Số nguyên n, m (1 ≤ n, m ≤ 10^5).\
- Dòng 2: Chuỗi s có độ dài n.\
- Dòng 3: Chuỗi t có độ dài m.\ \ Output:\
- In ra chỉ số bắt đầu (1-indexed) và độ dài chuỗi con, hoặc -1.
Ví dụ
| Input | Output |
|---|---|
| 12 3 adobecodebanc abc |
1 6 |
Community Discussion