#Paho18. 3.最短字符串
3.最短字符串
3.最短字符串
题目描述
有n个由A,G,C,T组成的小字符串,构造一个大字符串S,使得每个小字符串是S的子串,最短的串S需要多长?
输入格式
第一行输入一个正整数T,代表数据的组数。
接下来每组数据先读入一个n代表有n件事物。
接下来n行则是代表每件事物的字符串。
输出格式
对于每一组数据输出一行一个整数代表答案。
数据范围
(原站未提供,导入后需人工补齐)
样例
1
5
TCGG
GCAG
CCGC
GATC
ATCG
11
提示
样例其中一种最优解方案是CCGCAGATCGG。
对于20%的数据,n<=2;
对于100%的数据,T<=20,n<=10,字符串长度小于20。