P2322 [HNOI2006] 最短母串问题

题目描述

给定 $n$ 个字符串 $(S_1,S_2,...,S_n)$,要求找到一个最短的字符串 $T$,使得这 $n$ 个字符串 $(S_1,S_2,...,S_n)$ 都是 $T$ 的子串。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据,$n\leq 12$,每个字符串的长度不超过 $50$。