Cho xâu s gồm chữ cái thường. Hãy tìm độ dài của xâu con liên tiếp đối xứng dài nhất của s.
Minh họa loang từ tâm
Dữ liệu vào
Một dòng là xâu s.
Kết quả
Độ dài xâu con đối xứng dài nhất.
Giới hạn
1 ≤ |s| ≤ 1000.
Ví dụ 1 – vào
babad
Ví dụ 1 – ra
3
Ví dụ 2 – vào
cbbd
Ví dụ 2 – ra
2