CSES - Repetitions | Lặp lại

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone , SPyofgame , Namlenam
Dạng bài
Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn có một dãy ADN: một xâu kí tự chỉ gồm các chữ cái A, T, G, C. Hãy tìm đoạn ADN con dài nhất chỉ gồm các kí tự giống nhau.

Input

  • Một dòng duy nhất chứa xâu \(s\).

Output

  • In ra độ dài của đoạn ADN con dài nhất tìm được.

Constraints

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

Example

Sample input

ATTCGGGA

Sample output
3

Bình luận