Kỳ nghỉ hè, bạn được thực tập tại phòng kỹ thuật của đài truyền hình VTV. Đài phát một đoạn tín hiệu quảng bá lặp đi lặp lại suốt ngày. Để tiết kiệm băng thông, kỹ sư trưởng nhờ bạn tìm ra đoạn mã gốc ngắn nhất tạo nên chu kỳ lặp lại của tín hiệu.
Cụ thể, bạn nhận được …
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.