Problem ID:
easystring
Points:
1.4 (partial)
Time limit:
1.0s
Memory limit:
512M
Input:
stdin
Output:
stdout
Author:
Problem type
Một xâu được gọi là đơn giản khi xâu đó được tạo bởi duy nhất ~1~ chữ cái (không phân biệt in hoa và in thường).
Ví dụ: xâu AaaAa
là một xâu đơn giản, còn xâu AabBa
không là một xâu đơn giản.
Yêu cầu: Cho một xâu ~S~ chỉ gồm các chữ cái Tiếng Anh in hoa và in thường. Hãy tìm xâu con là xâu đơn giản có độ dài lớn nhất.
Dữ liệu vào
Một dòng duy nhất chứa xâu ~S~ (có độ dài ~\le 10^6~).
Dữ liệu ra
Một dòng duy nhất chứa chữ cái tạo nên xâu con đơn giản và độ dài của xâu con đó.
Lưu ý:
- Chữ cái tạo nên xâu đơn giản đó cần được in ra ở dạng in hoa (kể cả khi xâu đó chứa những cái in thường).
- Nếu ra nhiều kết quả, in ra xâu con đơn giản có độ dài lớn nhất có vị trí nhỏ nhất.
Giới hạn
- Có ~50\%~ test thoả mãn: độ dài của ~S~ ~\le 255~.
- Có ~50\%~ test thoả mãn: độ dài của ~S~ ~\le 10^6~.
Ví dụ
Input
AaABbbB
Output
B 4
Giải thích
Xâu con đơn giản có độ dài lớn nhất là BbbB
.
Comments