Độ khó: Khá (3/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Lưu ý: Trên web đọc dữ liệu từ bàn phím (stdin) và in ra màn hình (stdout).

Câu 3: Xâu đối xứng (4.0 điểm) – dữ liệu vào XDXUNG.INP, kết quả XDXUNG.OUT.

Cho một xâu ~S~ (tối đa ~10^6~ kí tự).

Xâu con của xâu ~S~ là một dãy các kí tự liên tiếp nhau trong ~S~.

Xâu đối xứng là xâu đọc từ trái qua phải hay đọc từ phải qua trái đều giống nhau, chẳng hạn như các xâu 'a', 'abba', 'abcdcba'...

Yêu cầu: Tìm số nguyên ~K~ là độ dài của xâu con đối xứng dài nhất trong xâu ~S~.

Dữ liệu vào

• Một xâu ~S~ (trên một dòng).

Kết quả

• Một số nguyên ~K~: là độ dài của xâu con đối xứng dài nhất của xâu ~S~.

Giới hạn

• ~1 \le |S| \le 10^6~.
• ~S~ gồm các kí tự in được (mã ASCII từ 32 đến 126), có thể chứa dấu cách và phân biệt chữ hoa, chữ thường.

Sample Input 1

Abcbcadk %

Sample Output 1

3

Sample Input 2

abcccccbbbbdddkh

Sample Output 2

7