Xâu con chung dài nhất 2

Xem PDF
Thời gian:
Pascal 1.75s
Python 3 2.0s
Bộ nhớ:
Pascal 32M
Python 3 64M
Tác giả:
hhoangcpascal
Dạng bài
Điểm: 400 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai xâu \(S\) và \(T\) chỉ gồm các chữ cái thường 'a'..'z'. Tìm độ xâu con chung dài nhất (subsequence) của hai xâu \(S\) và \(T\).

Input

  • Gồm hai dòng
  • Dòng thứ nhất chứa xâu \(S\).
  • Dòng thứ hai chứa xâu \(T\).

Output

  • In ra độ dài xâu con chung dài nhất cần tìm.
    Chú ý: Một xâu con của một xâu \(X\) bất kì thu được bằng cách xóa đi một vài kí tự (có thể không xóa kí tự nào) từ xâu \(X\) và nối những phần tử còn lại mà không thay đổi thứ tự của chúng.

Scoring

  • Subtask \(1\) (\(50\%\) số điểm): \(|S|, |T| \le 10^3\).
  • Subtask \(2\) (\(50\%\) số điểm): \(|S|, |T| \le 10^4\).

Example

Test 1

Input 
axyb
abyxb
Output 
3

Nguồn: Cấp độ khó hơn của bài Xâu con chung dài nhất của jumptozero

Bình luận


  • 0
    trungloveyae    10:40 a.m. 9 Tháng 11, 2023

    EOF là bị gì v các bác, tại sao bài này test trên VNOI lại full Ac mà bên bài này test bị Ivalid Return, mã lỗi EOF error :vvvvv


    • 1
      iq2000laday    5:37 p.m. 9 Tháng 11, 2023

      EOF là viết tắt của "End of File," nghĩa là cuối file. Khi bạn gặp lỗi EOF, đó có thể là do chương trình đang đọc dữ liệu từ một nguồn nào đó và đạt đến cuối file mà không tìm thấy dữ liệu mong đợi. Lỗi này thường xảy ra khi bạn đang làm việc với tệp tin hoặc đọc dữ liệu từ một nguồn nào đó và chương trình không thể tìm thấy dấu kết thúc của file.
      \(Written\) \(by\) \(Chat-GPT\) \(3.5\)


      • 0
        trungloveyae    3:40 p.m. 11 Tháng 11, 2023

        ;vv thế là test của bài này bị sai r

      6 bình luận nữa