PID164 / 最长公共子串
题目描述

信息学小组截获了两个序列,序列A和B,规定两个序列所隐藏的信息就是两者的最长公共子串(注意,这里的子串是指连续的,比如说ABCDEFG中ABC是ABCDEFG的子串,而ABD或者ABE都不是ABCDEFG的子串),现在,他们将这个任务交给你,你要找出这两个序列所隐藏的信息

输入格式

两行,A和B(AB长度均不大于1000,AB均由大写字母组成,且AB长度相等)

输出格式

一个序列,表示A和B的最长公共子串(若有多个最长子串,则输出最先出现的一个,数据保证存在解)

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论