Đối xứng (Đề thi HSG THCS tỉnh Bắc Ninh năm học 2025-2026)
Nội dung bài tập
**Đối xứng (doixungbn.*)**
Cho xâu ký tự \(s\) chỉ gồm các kí tự in hoa, in thường, chữ số. Xâu con là xâu được lấy ra từ xâu \(s\) một số ký tự liên tiếp. Xâu \(s\) cũng được coi là xâu con của chính nó. Một xâu là đối xứng nếu đọc từ trái qua phải cũng thu được kết quả giống như xâu đọc từ trái sang phải
Ví dụ: các xâu “madam”, “IOI”, “aba6aba” là các xâu đối xứng, các xâu “Caab”, “92328”, “abda” là các xâu không đối xứng.
Yêu cầu: Cho xâu \(s\) có độ dài không quá \(10^{4}\) kí tự gồm cá kí tự in hoa, in thường, chữ số, tìm độ dài xâu con đối xứng dài nhất trong xâu \(s\).
Dữ liệu vào: Chứa xâu kí tự \(s\);
Kết quả: Ghi một số cho biết kết quả tìm được
Ví dụ:
| Input | Output |
|---|---|
| Caaba1ababa | 7 |
Giới hạn:
Có 70% test với xâu \(s\) có không quá 500 kí tự;
Có 30% test không có ràng buộc gì thêm.
Nộp bài
Bạn cần đăng nhập để nộp bài.
Đăng nhập
Đang chờ chấm...
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.
Thống kê bài nộp
0
Tổng lượt nộp
Đang chờ chấm
0
Đang chấm
0
Chấp nhận
0
Sai kết quả
0
Quá thời gian
0
Lỗi biên dịch
0
Lỗi thực thi
0
Lỗi hệ thống
0
Các bài tập
cùng đề thi