Yêu cầu: Hãy giúp An tìm ra một dãy liên tiếp các chiếc bánh quy giống nhau dài nhất

Bé An vừa được mẹ thưởng cho một hộp bánh quy rất lớn. Mỗi chiếc bánh quy có hình dạng một chữ cái tiếng Anh viết in hoa. An lần lượt lấy từng chiếc bánh quy xếp lên bàn theo hàng ngang. Sau khi xếp xong, An nhận thấy có một số chiếc bánh giống nhau nằm cạnh nhau. An chợt nảy ra một ý tưởng là sẽ tạo ra một dãy liên tiếp các chiếc bánh quy giống nhau dài nhất có thể bằng cách hoán đổi tối đa một lần hai chiếc bánh quy bất kỳ trong hàng với nhau.

Yêu cầu: Hãy giúp An tìm ra một dãy liên tiếp các chiếc bánh quy giống nhau dài nhất. Dữ liệu: Vào từ file văn bản QUY.INP gồm một dòng duy nhất ghi một xâu toàn chữ cái tiếng Anh viết in hoa, mỗi chữ cái tương ứng với một chiếc bánh quy của An (độ dài xâu tối đa là 106). Kết quả: Ghi ra file văn bản QUY.OUT độ dài dãy liên tiếp các chiếc bánh quy giống nhau tìm được.