【POJ】【P3630】【Phone List】【题解】【Trie】

传送门：

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