RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：316321

[HNOI2006]最短母串问题 - 题库 - RQNOJ
点这里查看
PID229 / [HNOI2006]最短母串问题 ☆
我的状态
查看最后一次评测记录
题目评价
质量
★★★★★
★★★★☆
★★★☆☆
★★☆☆☆
★☆☆☆☆
★
★
★
★
★
通过人数 31 / 208
通过统计
最短耗时
516ms
最小内存
0KB
题目标签
题目描述

给定n个字符串（S1,S2,&#8222；；,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,&#8222；；,Sn）都是T的子串。

输入格式

第一行是一个正整数n（n<12），表示给定的字符串的个数。以下的n行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过50.

输出格式

只有一行，为找到的最短的字符串T。在保证最短的前提下，如果有多个字符串都满足要求，那么必须输出按字典序排列的第一个。

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