Trạm đèn pha hàng hải Vũng Tàu phát tín hiệu theo một chu kỳ cố định, lặp đi lặp lại không ngừng. Kỹ sư trạm vừa ghi lại một đoạn chuỗi tín hiệu nhị phân đủ dài và muốn biết: chu kỳ ngắn nhất có thể lặp lại để tạo nên đoạn tín hiệu đó là bao nhiêu ký tự.
Cho một chuỗi …
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.