/ SUOI / 题库 /

#58 紫湖船

#58 紫湖船

描述

给出两个字符串
求最长公共子串长

输入

两行,一行一个字符串

输出

一行一个整数
为两串最长公共子串长

样例

输入

abcabc
bcd

输出

2

范围

设两串长分别为L1,L2
50% L1,L2<=300
70% L1,L2<=5000
90% L1,L2<=50000
100% 100<=L1,L2<=100000

限制

1s
128M

信息

难度
2
分类
(无)
标签
(无)
递交数
28
已通过
2
通过率
7%
上传者