hdu1238

//求最大公共子串的长度；
//先进行排列，将各个的字符串按长度从小到大排；
//对最小的字符串进行它的子串和反串与其他的字符串的字串比较；
//这里用到几个函数；substr（i，j）是从字符串的地i的位置往后找j的长度的子串；
//append 是取反；
//str.find(temp)是找str字符串中含有temp的字串，并返回 temp在str的位置；

 

find的具体用法 见：：http://blog.csdn.net/yushuai007008/article/details/7051385

 

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
string str[110];
int n, t;
bool cmp(string a, string b)
{
    return a.length() < b.length();
}

string qf(string a)
{
    string b;
    int len = a.length();
    //int k = 0;
    for(int i = len-1; i >= 0; i--)
       {
           // b[k++] = a[i];
           b.append(1, a[i]);
       }
        return b;
}

int pd(string a)
{
    int len = a.length();
    for(int i = len; i >= 1; i--)
    {
        for(int j = 0; j+i <= len; j++)
        {
            string temp = a.substr(j, i);
            string rtemp = qf(temp);
            int b = 1;
            for(int h = 1; h < n; h++)
            {
                if(str[h].find(temp) != -1)
                    continue;
                if(str[h].find(rtemp)!=-1)
                    continue;
                    b = 0;
                break;
            }
            if(b)
                return temp.length();
        }
    }
    return 0;
}

int main()
{
    cin >> t;
    while(t--)
    {
        cin >> n;
        for(int i = 0; i < n; i++)
        {
            cin >> str[i];
        }
        sort(str, str+n, cmp);
        int flag = pd(str[0]);
        cout << flag << endl;
    }
    return 0;
}