Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Chuỗi con chung dài nhất

    Cho hai chuỗi A và B. Tìm độ dài chuỗi con chung dài nhất (LCS) của chúng.

    • Định dạng đầu vào:
      • Dòng 1: chuỗi A
      • Dòng 2: chuỗi B
    • Định dạng đầu ra:

      Độ dài LCS.

    Ví dụ:

    Đầu vào:

    abcde
ace

    Đầu ra:

    3

    Đầu vào:

    abc
abc

    Đầu ra:

    3

    Đầu vào:

    abc
def

    Đầu ra:

    0

    Đầu vào:

    AGGTAB
GXTXAYB

    Đầu ra:

    4

    Đang tải editor...