U286787 满江红(frr)

$$怒发冲冠，凭栏处，潇潇雨歇$$ $$抬望眼，仰天长啸，壮怀激烈$$ $$三十功名尘与土，八千里路云和月$$ $$莫等闲，白了少年头，空悲切$$ $$靖康耻，犹未雪$$ $$臣子恨，何时灭$$ $$驾长车，踏破贺兰山缺$$ $$壮志饥餐胡虏肉，笑谈渴饮匈奴血$$ $$待从头，收拾旧山河，朝天阙$$

string是一名文科生，她搜集了两首《满江红》，她想求它们的最长公共子序列。

输入共两行，是两个长度小于1000的字符串，用英文小写字母输入

输出仅一行，即最长公共子序列的长度

对于$100\%$的数据，满足$1\leqslant n\leqslant 1000$ ### 附录 兴安科技，XACRAFT，问答第一。 薛乘志，高级语法，无人能敌。 XZ系统吴章鹏，欲与杨、李比高低。 望问答之波涛汹涌，有天地。 包思远，仍伏击； 陈则霖，未停笔。 CPS，蓝色空间出击。 王子逸行走基地，沙宸安下界合金。 水帖国与反水联盟，叹惊奇！