Kỳ thi HSG THCS tỉnh Bắc Ninh 2025-2026
Time Remaining
00:00:00
My Score
0
/
200
Rank
-
/
2
Cho xâu ký tự $S$ chỉ gồm các ký tự chữ cái in hoa (A-Z), chữ cái in thường (a-z) và chữ số (0-9).
Một xâu con là xâu được lấy ra từ xâu $S$ gồm một số ký tự liên tiếp. Xâu $S$ cũng được coi là một xâu con của chính nó.
Một xâu được gọi là đối xứng nếu đọc từ phải sang trái cũng thu được kết quả giống hệt như đọc từ trái sang phải.
- Ví dụ: Các xâu
madam,IOI,aba6abalà các xâu đối xứng. - Các xâu
Caab,92328,abdalà 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ự, hãy tìm độ dài của xâu con đối xứng dài nhất trong xâu $S$.
Dữ liệu vào
Gồm một dòng duy nhất chứa xâu ký tự $S$.
Kết quả ra
In ra một số nguyên duy nhất là độ dài của xâu con đối xứng dài nhất tìm được.
Giới hạn
- Subtask 1 (70% số điểm): Xâu $S$ có độ dài không quá $500$ ký tự ($|S| \le 500$).
- Subtask 2 (30% số điểm): Không có ràng buộc gì thêm ($|S| \le 10^4$).
Ví dụ
Đầu vào:
Caaba1ababa
Đầu ra:
7
Giải thích:
Xâu con đối xứng dài nhất là xâu aba1aba với độ dài bằng $7$.
Sample Test 1
Sample Test 2
Sample Test 3
Comments