d070: P-6-7. LCS
Tags : DP LCS
Accepted rate : 15人/15人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-19 19:57

Content

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

Input

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

Output

LCS 長度。

Sample Input
//case 1
algorithm
alignment
//case 2
fakefamefade
acefaaace
Sample Output
//case 1
4
//case 2
6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
DP LCS
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\mathtt{Computer}\mathsf{Information}\mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」