Một chuỗi được gọi là đối xứng (palindrome) nếu đọc từ trái sang phải và từ phải sang trái đều giống nhau. Cho một chuỗi , hãy tìm độ dài của chuỗi con đối xứng dài nhất của .
Dữ liệu:
Dòng đầu tiên chứa số nguyên - độ dài của chuỗi .
Dòng thứ hai chứa chuỗi gồm ký tự.
Kết quả: Một số nguyên duy nhất là độ dài của chuỗi con đối xứng dài nhất.
Ví dụ:
Dữ liệu:
7
abacaba
Kết quả:
7
Giới hạn: . Chuỗi chỉ chứa các ký tự latin thường.
Gợi ý:Bài này có thể giải bằng Quy hoạch động hoặc Hash + Tìm kiếm nhị phân .
