‹ 上一题 下一题 ›

j01988. 最长公共子串 未做

1000 ms 256 MB 测试点 10 线性DPJ·复赛必做100题自拟题r2一维动态规划

题目描述

给定两个小写字母字符串,求它们的最长公共连续子串的长度(没有公共子串输出 0)。

输入格式

两行,各一个字符串 、。

输出格式

一行一个整数。

样例

输入
abcdxyz
xyzabcd
输出
4

数据范围

  • 对 30% 的数据,||, || 500(三重循环可过)。
  • 对 100% 的数据,||, || 2000。
输入
输出

            
答案