07371. LCS·报出一个方案 未做

求两字符串的最长公共子序列长度，并输出一个这样的子序列（保证样例与数据中 LCS 唯一）。回溯约定：相等就收下并走左上；不相等时若 $d{p}_{i-1,j}\ge d{p}_{i,j-1}$ 走上方、否则走左方。

两行，各一个仅含大写字母的字符串。

第一行一个整数：LCS 长度。
第二行一个字符串：一个 LCS。

$1\le |s|$, $|t|\le 2000$。数据保证 LCS 唯一。