P-6-7. LCS


Submit solution

分數: 100 (partial)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python

輸入兩字串, 計算其 LCS 的長度。

輸入格式

第一行與第二行個有一個字串, 字串均只含小寫字母,長度不超過 \( 500 \)  

輸出格式

LCS 長度。

範例輸入一

algorithm
alignment

範例輸出一

4

範例輸入二

fakefamefade
acefaaace

範例輸出二

6

提示

做完去做 c008


評論

目前沒有評論。