传送门:
http://poj.org/problem?id=3630
原来打算练练Trie的,于是找到了这道模板题……然后发现可以排序水过……
于是没写Trie = =、
Code:
#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int n,m,T;
string s;
vector<string>v;
int main(){
// ios::sync_with_stdio(false);
cin>>T;
while(T--){
cin>>n;
v.clear();
for(int i=1;i<=n;i++){
cin>>s;
v.push_back(s);
}
sort(v.begin(),v.end());
int ok=1;
for(int i=n-1;i>=1;i--){
int pos=v[i].find(v[i-1]);
if(pos==0){
ok=0;puts("NO");break;
}
}
if(ok)puts("YES");
}
return 0;
}