#1195. [HNOI2006] 最短母串

[HNOI2006] 最短母串

题目描述

给定 nn 个字符串(s1,s2,,sns_1,s_2,\dots,s_n),要求找到一个最短的字符串 tt,使得这 nn 个字符串(s1,s2,,sns_1,s_2,\dots,s_n)都是 tt 的子串。

输入格式

第一行是一个正整数 nn,表示给定的字符串的个数。以下的 nn 行,每行有一个全由大写字母组成的字符串。每个字符串的长度不超过 5050

输出格式

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

2 
ABCD
BCDABC
ABCDABC

数据规模与约定

对于 100%100\% 的数据,n12n\le 12