Login Register

Problem F: 最长公共子序列

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

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

Input

第一行两个字符串用空格分开。

Output

最长子序列的长度。

Sample Input

abccd aecd

Sample Output

3

HINT

字符长度不长于2000