Xâu con chung dài nhất

Xem dạng PDF

Gửi bài giải


Điểm: 0,06 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Xâu ký tự ~X~ được gọi là xâu con của xâu ký tự ~Y~ nếu ta có thể xoá đi một số ký tự trong xâu ~Y~ để được xâu ~X~.

Cho biết hai xâu ký tự ~A~ và ~B~ độ dài không quá ~2000~ ký tự, hãy tìm xâu ký tự ~C~ có độ dài lớn nhất và là con của cả ~A~ và ~B~.

Input

Dòng ~1~: chứa xâu ~A~

Dòng ~2~: chứa xâu ~B~

Output

Chỉ gồm một dòng ghi độ dài xâu ~C~ tìm được

Sample Input

abc1def2ghi3
abcdefghi123

Sample Output

10

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 21
    CBNK30_dinhson  đã bình luận lúc 31, Tháng 7, 2023, 3:36

    ảo thật đấy, từ bé đến giờ


    • 13
      CBNK30_hoangphu  đã bình luận lúc 31, Tháng 7, 2023, 3:46

      các bạn chú ý ngôn từ của bản thân đi


      • -43
        htmanh  đã bình luận lúc 31, Tháng 7, 2023, 3:47

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -22
        10tin_hangan  đã bình luận lúc 31, Tháng 7, 2023, 3:47

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -35
      htmanh  đã bình luận lúc 31, Tháng 7, 2023, 3:46

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -23
      10tin_hangan  đã bình luận lúc 31, Tháng 7, 2023, 3:42

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.