Cửa sổ trượt: Xâu con dài nhất không chứa ký tự lặp lại

Mục tiêu kiến thức

• Nắm vững kỹ thuật Cửa sổ trượt hai con trỏ (Sliding Window [L, R]) trên chuỗi.
• Lưu trữ vị trí xuất hiện gần nhất của từng ký tự trong mảng bảng mã ASCII để nhảy con trỏ L trong O(1).
• Đạt độ phức tạp thời gian tuyến tính O(N) với bộ nhớ O(1).

Mô tả bài toán

Cho một xâu ký tự S gồm các ký tự ASCII in được (từ mã 32 đến 126). Hãy tìm độ dài của xâu con liên tiếp dài nhất trong S mà không chứa bất kỳ ký tự nào bị lặp lại.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• 1 ≤ |S| ≤ 10⁵.
• Thời gian: 1000ms. Bộ nhớ: 256MB.