内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:20
通过:4
给定两个字符串,求出它们之间最长的相同子字符串的长度。
公共子串和公共子序列不同,公共子序列不要求连续,但是公共子串
必须是连续的。如:
④
A=“helloworld”
B=“loop”
A和B的最长公共子序列是”loo”,但是最长公共子串是“lo”。
共有两行。每行为一个由大写字母构成的长度不超过1000的字符串,表示序列X和Y。
第一行为一个非负整数。表示所求得的最长公共子串的长度。若不存在公共子串.则输出文件仅有一行,输出一个整数0。