P3704.第2题-最长公共子串

3000ms

Difficulty: 4

所属公司 : B站

算法与标签>动态规划

题目内容

给定两个字符串 $str1$ 和 $str2$ ,输出两个字符串的最长公共子串题目保证 $str1$ 和 $str2$ 的最长公共子串存在且唯一。

数据范围： $1≤|strl|,|str2|< 5000$

要求：空间复杂度 $O(n)$ ，时间复杂度 $O(n*m)$

样例1

输入

"1AB2345CD","12345EF"

输出

"2345"

输入

预期输出（选填）