HDU 1238 字符串

///http://acm.hdu.edu.cn/showproblem.php?pid=1238
///题意:给出n个字符串,求出所有串的公子串的最大长度,注意的是正反都行


#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cctype>
#include<iomanip>

using namespace std;
const int inf=10000000;
string f[105];

int main() {
    int T; cin>>T;
    while(T--) {
        int n,q; cin>>n;
        for(int i=0; i<n; ++i)
            cin>>f[i];
        for(int j=f[0].size()-1; j>=1; --j) {///控制长度
             for(int i=0; i<=f[0].size()-j; ++i){///控制起始位置
                string s1,s2; s1.assign(f[0],i,j);///顺序的
                s2=s1; reverse(s2.begin(),s2.end());///逆序的
                q=1;
                for(int k=1; k<n; ++k)///查找
                    if(f[k].find(s1)==string::npos && f[k].find(s2)==string::npos)
                        { q=0; break; }
                        
                if(q){///在所有串中都能找到
                    cout<<s1.size()<<endl;
                    break;
                }
            }
            if(q)break;
        }
        if(!q)cout<<0<<endl;///所有串没有任何相同的字符
    }
    return 0;
}