#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。