Tại nhà ga quốc tế Nội Bài, tổ phân loại hành lý nhận được một đoạn băng ghi chú dài S in liền tên nhiều hành khách. Để điều phối chuyến bay, nhân viên cần khoanh vùng một đoạn con ngắn nhất trong ghi chú sao cho đoạn ấy chứa đầy đủ mọi ký tự của mã chuyến T (bao …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.