hdu1691(静态字典树|对字符串进行排序)Phone List

题意:给出n个数,看其中是否有一个数是另一个数的前缀,例如123就是12345的前缀,有这种情况时输出NO,反之输出YES

//静态字典树 
#include
#include
#include
#include
using namespace std;
const int mn=10001;
int str[mn*11][11],tot;//静态的就是好用,全都初始化为0了
bool en[mn*11];//记录是否有字符以此为结束 
bool insert(char* s){
    int len=strlen(s),p=0;
    for(int i=0;i

#include
#include
#include
#include
using namespace std;
string s[10001];
int main(){
	ios::sync_with_stdio(0);
	int T,n;
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=0;i>s[i];
		sort(s,s+n);
		int f=0;
		for(int i=0;i

#include
#include
#include
using namespace std;
char s[10001][20];
int cmp(const void* s1,const void* s2)
{
	return strcmp((char*)s1,(char*)s2);
}
int main(){
 	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=0;i


你可能感兴趣的:(字典树,template)