POJ 2744 子串 解题报告

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

输入：

输入的第一行是一个整数t（1≤t≤10），t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n（1≤n≤100），表示已经给出n个字符串。接下来n行，每行给出一个长度在1和100之间的字符串。

输出：

对于每一组测试数据，输出一行，给出题目中要求的字符串x的长度。

样例输入：

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

样例输出：

2
2

执行结果：

思路：

我的想法有些麻烦，thanks to这题数据范围不大...不然肯定t掉，身为一个acm小白很抱歉写了复杂度如此之高的代码 T_T

下面来讲下我是如何水过的这