字符串类题型（1）：子串（POJ2744）

本题思路：选取输入的数个字符串中长度最小的那一个，然后枚举其子串，和子串的反串，然后对比输入的字符串验证结果。

 

关于这一题一定要记住几个常用的字符串函数：

1. strncpy:  strncpy(substr,a+j,i);   这里substr为复制到的字符串，a+j为串头地址，i为要复制的子串长度。

2.strrev:      strrev(revsub);  这样就行了，反转之后无需再做多余操作。

3.strstr        strstr(char *s1,char *s2)   如果s2是s1的一个子串，返回其在s1中第一次出现的位置，否则返回NULL。

4.strchr(char *s,char c)       如果s中包含字符c，则返回一个s中第一次出现该字符的指针，否则返回NULL。

 

千万注意strncpy取字串时，需在所取字串末尾加'\0'   !

 

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。

输入

输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接下来n行，每行