CP37 · 最长公共子序列

中等动态规划字符串时限 1000 ms（参考）
题目描述

给定两个字符串，求它们最长公共子序列（LCS）的长度。子序列不要求连续，但保持相对顺序。

输入描述

两行，各一个字符串（长度 1 到 2000，仅含小写字母）。

输出描述

一行，一个整数：LCS 长度。