Xâu con đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho xâu S. Hãy tìm độ dài lớn nhất của một xâu con đối xứng.
|S| ≤ 10^5
Ví dụ
Input
abacdfgdcaba
Output
3
Giải thích: Một xâu đối xứng dài nhất là "aba".
Bình luận