← 返回题目列表

AtCoder · joi2008ho_b

B. 公共子串

中文机器翻译题面 查看原题

配点: 20 点

2 字符串,编写一个程序,查找两个字符串中包含的最长字符串并计算其长度。

这里,字符串 s 是一个字符串 包含在 t 中意味着 在t 中 这意味着 s 连续出现。空字符串,即长度 字符串 0 包含在任何字符串中。例如,字符串 ABRACADABRA 包含以下字符串: ABRA,RAC,D,ACADABRA,ABRACADABRA、空字符串等。另一方面,字符串 ABRACADABRA 不包含: ABRC,RAA,BA,K 等

例

示例 1:作为字符串 给定 ABRACADABRA 和 在 ECADADABRBCRDARA ,两者中包含的字符串是 CA 和 CADA 和 ADABR 和一个空字符串。其中最长的是 ADABR 其长度为 5 。 包含在 2 字符串中 ADABR 的位置如图2-1所示。

图2-1 出现在示例1中的字符串 \texttt{ADABR} 位置

示例 2:作为字符串 如果给出 UPWJCIRUCAXIIRGL 和 在 SBQNYBSBZDFNEV ,则两者中唯一包含的字符串是空字符串,其长度为 0 。 包含在


入力

输入文件的文件名是 input.txt 。 由

输入是 2 行组成, 第1 在行中 1 个字符串是 给出了2 在行中 2 字符串。该字符串由大写字母组成,每个字符串的长度为 1 以上 4000 下面。

评分数据中,分配的分数 30 对于%,每个字符串的长度为 1 以上 50 下面。

出力

输出文件的文件名是 给出 output.txt 。 由

output.txt 两个 2 字符串中包含的最长字符串。 仅包括物体的长度 由 1 行组成。


入力例 1

ABRACADABRA
ECADADABRBCRDARA

出力例 1

5

入力例 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

出力例 2

0