題意：給定n個長度不超過10的電話號碼，求是否有電話號碼是另一個的前綴。
解法：Trie樹，代碼能力直線下降啊。。這么簡單的好寫這么久。
#include <stdio.h>
#include <string.h>
#define N 10005
#define KIND 10
struct TreeNode
{
TreeNode *next[KIND];
}table[N * 10], root;
char data[N][15];
int sp;
void Insert(char *data)
{
TreeNode *r = &root;
for(; *data; data++)
{
int t = *data - '0';
if(NULL == r->next[t])
{
r->next[t] = &table[sp];
memset(table[sp].next, 0, sizeof(table[sp].next));
sp++;
}
r = r->next[t];
}
}
bool Find(char *data)
{
TreeNode *r = &root;
for(; *data; data++)
{
int t = *data - '0';
r = r->next[t];
}
for(int i = 0; i < KIND; i++)
if(r->next[i]) return 1;
return 0;
}
int main()
{
int n, t;
bool flag;
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
memset(root.next, 0, sizeof(root.next));
sp = 0;
for(int i = 0; i < n; i++)
{
scanf("%s", &data[i]);
Insert(data[i]);
}
flag = 1;
for(int i = 0; i < n; i++)
{
if(Find(data[i]))
{
flag = 0;
break;
}
}
if(!flag) puts("NO");
else puts("YES");
}
return 0;
}