题目描述

现在有两个字符串，每个字符串中任一连续的部分称为字符串的子串，两个字符串中可能有一些相同的子串，请找出两个字符串的最长公共子串。

输入格式

int 字符串A长度（不含字符串末尾0

int 字符串B长度（不含字符串末尾0

str 字符串A

str 字符串B

输出格式

str 最大公共子串

（若有多个长度相同的最大公共子串则输出在字符串A中较靠前的一个，若不存在最大公共子串则输出-1

9
9
123456789
789234678

234

1
1
a
b

-1

提示

这是一个非常经典的算法问题，具体解题思路可以百度这个题的名字