{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Một dãy con của một dãy cho trước là dãy cho trước với một số phần tử (có thể là không) bị bỏ đi. Cho một dãy X \u003d \u0026lt; x1, x2, ..., xm \u0026gt;, một dãy khác Z \u003d \u0026lt; z1, z2, ..., zk \u0026gt; là một dãy con của X nếu tồn tại một dãy tăng dần \u0026lt; i1, i2, ..., ik \u0026gt; các chỉ số của X sao cho với mọi j \u003d 1,2,...,k, x\u003csub\u003ei\u003csub\u003ej\u003c/sub\u003e\u003c/sub\u003e \u003d zj. Ví dụ, Z \u003d \u0026lt; a, b, f, c \u0026gt; là một dãy con của X \u003d \u0026lt; a, b, c, f, b, c \u0026gt; với dãy chỉ số \u0026lt; 1, 2, 4, 6 \u0026gt;. Cho hai dãy X và Y, bài toán là tìm độ dài của dãy con chung dài nhất của X và Y."}},{"title":"Nhập","value":{"format":"HTML","content":"Dữ liệu nhập của chương trình từ đầu vào chuẩn. Mỗi tập dữ liệu trong đầu vào chứa hai chuỗi đại diện cho các dãy cho trước. Các dãy được phân tách bởi bất kỳ số lượng khoảng trắng nào. Dữ liệu đầu vào là chính xác."}},{"title":"Đầu ra","value":{"format":"HTML","content":"Đối với mỗi tập dữ liệu, chương trình in ra đầu ra chuẩn độ dài của dãy con chung dài nhất từ đầu trên một dòng riêng biệt."}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eabcfbc abfcab\r\nprogramming contest \r\nabcd mnp\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n2\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}