Tách xâu thành các từ. Với mỗi từ, dùng mảng đánh dấu ~26~ chữ cái để đếm số ký tự khác nhau. Chỉ cập nhật đáp án khi độ đa dạng lớn hơn giá trị tốt nhất hiện tại để giữ từ xuất hiện sớm nhất khi hòa.

Độ phức tạp tuyến tính theo độ dài xâu.