2392 問題 Z: 信息學奧賽一本通T1483-最短母串
時間限制: 1s
內(nèi)存限制: 128MB 提交: 18 解決: 6
題目描述
原題來自：HNOI 2006
給定 n 個字符串 S1,S2,?,Sn ，要求找到一個最短的字符串 T，使得這 n 個字符串都是 T 的子串。
輸入
第一行是一個正整數(shù) n，表示給定的字符串的個數(shù)；
以下的 n 行，每行有一個全由大寫字母組成的字符串。
輸出
只有一行，為找到的最短的字符串 T。
在保證最短的前提下，如果有多個字符串都滿足要求，那么必須輸出按字典序排列的第一個。
提示
數(shù)據(jù)范圍:
對于全部數(shù)據(jù)，1≤n≤12,1≤∣Si∣≤50。