OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1251--最长公共子串

1251: 最长公共子串

时间限制: 1 Sec  内存限制: 128 MB
提交: 1568  解决: 1040
[提交] [状态] [讨论版] [命题人:]

题目描述

在字符串中任意个连续的字符组成的子序列称为该串的子串。例如，串X="abc"，则串"a","b","c","ab","bc","abc"，都是X的子串。现给定两个字符串，求出他们最长的公共子串长度。   

输入

第1行为字符序列S，都是大写字母组成，长度小于5000。 
第2行为字符序列T，都是大写字母组成，长度小于5000。  

输出

输出上述两个串的最长公共子串的长度。

样例输入 Copy 

GWLMEKAAZD
VFZMEWLM

样例输出 Copy 

3

提示



来源/分类

动态规划 
[提交] [状态]