三子題的輸入輸出要求皆不同,請看清楚題目再Submit
LCS(Longest Common Subsequence),最長共同子序列
顧名思義,給你兩個小寫英文字母的字串 $A, B$,找出他們的LCS字串
因為LCS可能有許多個,請你輸出字典序(Lexicographic Order)最小的一個
若有兩長度相同的字串 X=abcde
, Y = accef
,因為 $X_2 < Y_2$,我們稱 $X$ 字典序小於 $Y$
Constraints:
$|A| = N, |B| = M$
$N, M \leq 500$
$N$
$M$
$A$
$B$
字典序最小的LCS
若不存在,輸出 "7122"
子序列(Subsequence) 不一定要連續,但順序不能交換
若測資有誤請盡快告知orz
No. | Testdata Range | Score |
---|