给出只含有英文字母的字符串 $A$、$B$，求他们的最长公共子序列。

$\lvert A\rvert\le5\times10^6,\lvert B\lvert\le5\times10^3$

最好给出代码，若只有思路，最好详细些，OI-Wiki 上的看不懂