Trie
void Ins(char s[12]){
int p=0,len=strlen(s);
for(int i=0;i<len;i++){
int c=s[i]-'a';
if(!trie[p].son[c])trie[p].son[c]=++tot;
p=trie[p].son[c];
}
if(!trie[p].num)trie[p].num=++Max;
}
bool Find(char s[12]){
int p=0,len=strlen(s);
for(int i=0;i<len;i++){
int c=s[i]-'a';
if(!trie[p].son[c])return false;
p=trie[p].son[c];
}
return true;
}