Đề bài
Xâu ST được gọi là xâu đối xứng khi những kí tự thuộc xâu ST được viết từ trái qua phải cho kết quả giống như khi viết từ phải qua trái.
Xâu con của xâu ST là một dãy các kí tự liên tiếp thuộc xâu ST.
Cho một xâu ST bất kì ().
Yêu cầu: Cho biết độ dài của xâu con đối xứng dài nhất của xâu ST.
Dữ liệu vàoPALIND.INP
Cho bởi file PALIND.INP chứa xâu ST.
Kết quả raPALIND.OUT
Ghi ra file PALIND.OUT một số nguyên chỉ độ dài của xâu con đối xứng dài nhất của xâu ST.
Ràng buộc
- Độ dài xâu ST: (ghi như trong đề).
Ví dụ
Daua mua cacao
3