{"code":"dplcsm","name":"LCS Medium","description":"Cho hai xâu $S$ và $T$ chỉ gồm các chữ cái in thường. Tìm độ dài xâu con chung dài nhất (Subsequence) của hai xâu $S$ và $T$.\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu tiên chứa xâu $S$.\r\n- Dòng thứ hai chứa xâu $T$.\r\n\r\n<h4>Output</h4>\r\n\r\n- In ra một số nguyên dương duy nhất là độ dài xâu con chung dài nhất của $S$ và $T$.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        abab\r\n        baba\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        + $|S| \\geq |T|$.\r\n        + $|T| \\leq 5.10^3, |S|\\ \\leq 10^6$.","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}