Gửi bài giải
Điểm:
0,15 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho xâu ~S~ có độ dài tối đa ~250~ kí tự gồm chữ cái in hoa, in thường và chữ số.
Yêu cầu: Đếm xem trong xâu ~S~ có bao nhiêu kí tự khác nhau và tìm độ dài đoạn kí tự liên tiếp dài nhất trong xâu ~S~ tạo thành xâu ~X~ đối xứng. Xâu kí tự ~X~ được gọi là đối xứng nếu đọc từ trái sang phải hoặc ngược lại ta đều thu được xâu như nhau.
Dữ liệu:
- Một dòng duy nhất chứa xâu ~S~.
Kết quả:
- Dòng thứ nhất ghi số lượng kí tự khác nhau trong ~S~;
- Dòng thứ hai ghi độ dài xâu ~X~ tìm được.
Ví dụ:
Sample Input
AbcabA12321ABCcba
Sample Output
9
7
Giải thích:
Các kí tự khác nhau gồm: 'A', 'B', 'C', 'a', 'b', 'c', '1', '2','3'. Xâu ~X~ tìm được là: "A12321A" có độ dài ~7~.
Bình luận