Chuỗi lặp lại dài nhất

Trong một dự án phân tích dữ liệu cho ngân hàng, FullHouse Dev được giao nhiệm vụ xử lý các chuỗi DNA để tìm ra các mẫu lặp lại. Điều này có thể giúp ngân hàng trong việc phát hiện gian lận và bảo mật thông tin khách hàng. Với tinh thần nhiệt huyết, FullHouse Dev bắt đầu giải quyết bài toán này.

Bài toán

Bạn được cung cấp một chuỗi DNA: một chuỗi gồm các ký tự A, C, G và T. Nhiệm vụ của bạn là tìm chuỗi lặp lại dài nhất trong chuỗi đó. Chuỗi lặp lại là một chuỗi con có độ dài tối đa chỉ chứa một loại ký tự.

INPUT FORMAT:

• Dòng duy nhất chứa một chuỗi gồm \(n\) ký tự.

OUTPUT FORMAT:

• In ra một số nguyên: độ dài của chuỗi lặp lại dài nhất.

Ràng buộc:

• \(1 \leq n \leq 10^6\)

VÍ DỤ

INPUT

ATTCGGGA

OUTPUT

3

Giải thích

Trong chuỗi DNA "ATTCGGGA", chuỗi lặp lại dài nhất là "GGG" với độ dài là 3. Đây là chuỗi con dài nhất chỉ chứa một loại ký tự (trong trường hợp này là G).