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

內容

輸入兩字串，

計算其 LCS 的長度。

輸入說明

第一行與第二行個有一個字串，

字串均只含小寫字母，長度不超過 $ 500 $

輸出說明

LCS 長度。

範例輸入 #1

algorithm
alignment

範例輸出 #1

範例輸入 #2

fakefamefade
acefaaace

範例輸出 #2

測資資訊：

記憶體限制： 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

提示：

做完去做 c008

標籤:

DP LCS

出處:

AP325 [管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」