http://poj.org/problem?id=3630
很无奈的又一次验证了poj数据弱爆的真理!hdoj用STL根本水不过去,一直是TLE,poj则一下水过....
今天先这样了,明天再用字典树来试一下。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std ;
int main(){
vector<string> v ;
string s ;
int n ;
cin >> n ;
int i, b ;
while (cin >> n){
b = 0 ;
v.clear() ;
for (i=0; i<n; i++){
cin >> s ;
v.push_back(s) ;
}
sort(v.begin(), v.end()) ;
for (i=0; i<n-1; ++i){
if (v[i+1].find(v[i]) == 0){
cout << "NO" << endl ;
b=1 ; break ;
}
}
if(b==0) cout << "YES" << endl ;
}
return 0 ;
}
#include <string>
#include <vector>
#include <algorithm>
using namespace std ;
int main(){
vector<string> v ;
string s ;
int n ;
cin >> n ;
int i, b ;
while (cin >> n){
b = 0 ;
v.clear() ;
for (i=0; i<n; i++){
cin >> s ;
v.push_back(s) ;
}
sort(v.begin(), v.end()) ;
for (i=0; i<n-1; ++i){
if (v[i+1].find(v[i]) == 0){
cout << "NO" << endl ;
b=1 ; break ;
}
}
if(b==0) cout << "YES" << endl ;
}
return 0 ;
}