OLP_050 Chuỗi con liên tiếp đối xứng dài nhất
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
OLP_050 Chuỗi con liên tiếp đối xứng dài nhất
Cho chuỗi S gồm các kí tự. Hãy tìm độ dài chuỗi con liên tiếp đối xứng dài nhất trong chuỗi S. Đầu vào: Chuỗi S Đầu ra: Độ dài chuỗi con đối xứng dài nhất Ví dụ: INPUT abc OUTPUT 1
INPUT yxaban OUTPUT 3
Bình luận
"abc" → "a#b#c"
"a#b#c" → "^#a#b#c#$"