[Thuật toán] BÀI TOÁN GETSTRING
Cho xâu S có độ dài không quá 10^5, và tập A có n phần tử(n≤100) gồm các kí tự trong bảng mã ASCII, phân biệt chữ hoa và chữ thường. Hãy tìm chuỗi con liên tiếp trong S sao cho chứa đầy đủ các kí tự trong tập A và có độ dài ngắn nhất. (Chuỗi con liên tiếp là chuỗi có các ký tự theo thứ tự trong A và có thể cách […]
Phản hồi gần đây