LPS - Xâu con đối xứng dài nhất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho một chuỗi S, tìm độ dài của dãy con đối xứng dài nhất và không nhất thiết liên tiếp trong S. Ví dụ, nếu S = "BBABCBCAB", thì đầu ra là 7 với chuỗi con "BABCBAB" là là chuỗi con đối xứng dài nhất trong S. "BBBBB""BBCBB" cũng là các chuỗi con đối xứng của chuỗi S, nhưng không phải dài nhất.

Dữ liệu vào: Gồm một dòng chứa chuỗi S.

Kết quả ra: In ra độ dài dãy con đối xứng dài nhất.

Ví dụ

  • input
    BBABCBCAB
    output
    7
Back to Top