> #include <iostream>
> #include <string>
> using namespace std ;
> 
> int main(){
> 	int n ;
> 	while( cin >> n )
> 	{
> 		if( n == 0 )
> 			break ;
> 		int i , j , k ;
> 		string a[4001] , c ;
> 		for( i = 0 ; i < n ; i ++ )
> 			cin >> a[i] ;
> 		int len = a[0].size () ;
> 		bool find = false ;
> 		for( i = 0 ; i < len ; i ++ )
> 		{
> 			if( i == 0 )
> 				j = i + 1 ;
> 			else
> 				j = i ;
> 			for( ; j < len ; j ++ )
> 			{
> 				string b( a[0] , i , j ) ;
> 				bool flag = false ;
> 				for( k = 1 ; k < n ; k ++ )
> 				{
> 					int loc = a[k].find ( b , 0 ) ;
> 					if( loc == string ::npos )
> 					{
> 						flag = true ;
> 					}
> 				}
> 				if( flag )
> 					break ;
> 				if( !flag && b.size () > c.size () )
> 				{
> 					c = b ;
> 					find = true ;
> 				}
> 				if( b.size () == c.size () && b < c )
> 				{
> 					c = b ;
> 				}
> 
> 			}
> 		}
> 		if( find )
> 			cout << c << endl ;
> 		else
> 			cout << "IDENTITY LOST" << endl ;
> 	}
> 	return 0  ;
> }

• Re:我的本来TLE.改了之后死活WA,不知道哪里错了,谁帮我看下啊,谢谢了 (9) tibelf 2007-11-03 14:45:35