Trong sinh học phân tử, một chuỗi DNA được biểu diễn dưới dạng một chuỗi ký tự (xâu ký tự) chỉ bao gồm bốn loại nucleotide cơ bản là: A, C, G và T.Nhiệm vụ của bạn là phân tích chuỗi DNA cho trước và tìm ra đoạn lặp đơn chuỗi dài nhất. Nói một cách đơn giản, đó là một xâu con có độ dài lớn nhất chứa các ký tự hoàn toàn giống nhau liên tiếp.

Dữ liệu vào

• Một dòng duy nhất chứa xâu ký tự đại diện cho chuỗi DNA gồm n ký tự.

Kết quả

• In ra một số nguyên duy nhất: Độ dài của đoạn lặp dài nhất tìm được.