Đoạn Con Tối Thiểu Chứa Tất Cả Ký Tự

Algorithms Buổi 14 — Two Pointers & Sliding Window two-pointers
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions

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
Draft saved