同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1658_最长公共子串

2022-5-16 18:17| 发布者: Hocassian| 查看: 53| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-8950485940700-Problem List-采集的数据-后羿采集器.html

Pro.ID

1658

Title

最长公共子串

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1658

AC

Submit

Ratio

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)

描述

这是一道模板题。

给定 n 个字符串，试求出这些字符串的最长公共子串。

输入

第一行一个整数 n 。

下面第 2 到 n+1 行，每行一个字符串。

对于第 i 个测试点，保证 n = i + 1。

对于每一个字符串，保证，出现字符均为小写英文字母。

输出

Description

这是一道模板题。

给定 n 个字符串，试求出这些字符串的最长公共子串。

Input

第一行一个整数 n 。

下面第 2 到 n+1 行，每行一个字符串。

对于第 i 个测试点，保证 n = i + 1。

对于每一个字符串，保证，出现字符均为小写英文字母。

Output

仅一行，包含一个正整数，表示 n 个字符串的最长公共子串长度。

Sample Input

2
ababc
cbaab

Sample Output

样例输入