传统题 1000ms 512MiB

E6_1 [POI 2000] 公共串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P5546 [POI 2000] 公共串

题目描述

给出几个由小写字母构成的单词,求它们最长的公共子串的长度。

输入格式

文件的第一行是整数 nn1n51\le n \le 5,表示单词的数量。接下来nn行每行一个单词,只由小写字母组成,单词的长度至少为11,最大为20002000

输出格式

仅一行,一个整数,最长公共子串的长度。

输入输出样例 #1

输入 #1

3
abcb
bca
acbc

输出 #1

2

新初二 20260720下午(动态规划,16:00考察)

未参加
状态
已结束
规则
XCPC
题目
11
开始于
2026-7-20 15:40
结束于
2026-7-20 16:40
持续时间
1 小时
主持人
参赛人数
14