poj 3630(Phone List )

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 ;
}