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