J16 例题-6 最长公共子序列

题目描述

一个字符串 $A$ 的 “子串” 被定义成从 $A$ 中顺次选出若干个字符构成的串。 如 $A=cdaad$ ，顺次选 $1,3,5$ 个字符就构成子串 cad ，现给定两个字符串，求它们的最长共公子串。

输入格式

一行，两个长度不超过 $len$ 的字符串，中间用空格分开。

输出格式

一个整数， 表示最长公共子串的长度。

样例输入

abccd aecd

样例输出

3

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据： $1 \leq len \leq 2000$ 。