d070. P-6-7. LCS - TCFSH CIRC Judge

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 ：

做完去做 c008

Tags:

DP LCS

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\mathtt{Computer}\mathsf{Information}\mathit{Club}$)

]

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