j01991. 基因比对 未做

给出两段只含小写字母 $a$/$c$/$g$/$t$ 的 DNA 序列，求它们的最长公共子序列长度（子序列可以不连续）。

两行，各一个字符串。

一行最长公共子序列长度。

• 对于 30% 的数据，长度 $\le$ $100$。
• 对于 60% 的数据，长度 $\le$ $800$。
• 对于 100% 的数据，$1\le$ 长度 $\le 2\times 10^3$（滚动数组防 MLE）。