ACM-子串（字符串处理）

问题描述

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

输入数据

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

输出要求

       输出：对于每一组测试数据，输出一行，给出题目中要求的字符串 x 的长度；如果找不到符合要求的字符串，则输出 0。

输入样例

2
3
ABCD
BCDFF
BRCD
2
rose
orchid

输出样例

2
2

问题分析

        假设 x0 是输入的字符串中最短的一个， x 是所要找的字符串， x'是 x 反序后得到的字符串。显然，要么 x 是 x0 的子串、要么 x'是 x0 的子串。因此，只要取出 x0 的每个子串 x，