Chuỗi đối xứng dài nhất – MaxSubPalin.Cpp

giúp mình vứi!! dùng string c++
----- Nội dung dịch tự động từ ảnh -----
Bài tập 8. Chuỗi đối xứng dài nhất – MaxSubPalin.Cpp
Cho chuỗi kí tự St chỉ gồm các kí tự chữ cái latinh thường từ 'a' đến 'z'. Tìm một chuỗi con
(gồm các kí tự ở vị trí kề nhau) của St thoả mãn:
Là chuỗi đối xứng (tức là chuỗi đọc từ trái sang phải giống như đọc từ phải sang trái).
o Có độ dài lớn nhất.
Dữ liệu nhập gồm một chuỗi St có độ dài không quá 5000.
Kết quả đưa ra chuỗi tìm được, nếu có nhiều chuỗi thoả mãn thì đưa ra chuỗi con xuất hiện đầu tiên
(tính từ trái sang phải).
Ví dụ:
●
Input
abc
abaexcac
Output
a
aba
Giải thích
Chuỗi con đối xứng dài nhất có độ dài 1.
Chuỗi “a” là chuỗi xuất hiện đầu tiên.
Có hai chuỗi con đối xứng dài nhất độ dài
3 là “aba”, “cac”.
Chuỗi con xuất hiện đầu tiên là “aba”.
Giới hạn:
• Có 50% số test ứng với độ dài của St không lớn hơn 255.
Có 50% số test còn lại không có giới hạn gì thêm.