1374.txt

来自「自己AC的zju_acm上的若干个题目,都是自己辛辛苦苦AC的。」· 文本 代码 · 共 55 行

#include<iostream> 
#include<string> 
using namespace std; 

string in[100]; 
int t; 

bool seek(string min) 
{ 
   bool ok; 
   int i,j,len=min.length(); 
   string minv=""; 
   for(i=min.length()-1;i>=0;i--)minv+=min[i]; 
   for(i=0;i<t;i++){ 
      ok=0; 
      if(in[i].length()<len)return false;//Not necessary 
      for(j=0;j<=in[i].length()-len;j++){ 
         if(minv==in[i].substr(j,len) || min==in[i].substr(j,len)){ok=1;break;} 
      } 
      if(!ok)return false; 
   } 
   return true; 
} 

int getlen(int index) 
{ 
   int i,k,len=in[index].length(); 
   for(k=len;k>0;k--){ 
      for(i=0;i<=in[index].length()-k;i++){ 
         if(seek(in[index].substr(i,k)))return k; 
      } 
   } 
   return 0; 
} 

int main() 
{ 
   int n,i,temp,min=100,mini; 
   while(cin>>n){ 
      while(n--){ 
         cin>>t; 
         for(i=0;i<t;i++){ 
            cin>>in[i]; 
            temp=in[i].length(); 
            if(temp<min){ 
               min=temp; 
               mini=i; 
            } 
         } 
         cout<<getlen(mini)<<endl; 
      } 
   } 
   return 0; 
}