题意：给出N（<=10000）个单词，单词长度小于等于20。在给出一个串T，要求按照字典序输出所有输入串中以T为前缀的串。注意同相同的串可能有多个。

题解：对N个串造一个Trie树，然后拿着T在树上跑，如果T串失败了，那么直接退出。T匹配到了某个Node，然后从这个Node开始DFS就可以了。

Code：

#include<bits/stdc++.h>
using namespace std;
const int MAX = 1000;
char buff[MAX],delta[MAX];
struct Trie_Node{
	Trie_Node * nxt[26];
	int exist;
};
Trie_Node * root;
Trie_Node * Trie_Create(){
	Trie_Node * node =(Trie_Node*)(malloc(sizeof(Trie_Node)));
	node->exist = false;
	memset(node->nxt,0,sizeof(node->nxt));
	return node; 
} 
void Trie_Insert(Trie_Node * root,char * word){
	Trie_Node * node = root;
	char * p = word;
	while (*p){
		int id = *p -'a';
		if (node->nxt[id]==NULL){
			node->nxt[id] = Trie_Create();
		}
		node = node->nxt[id];
		p++;
	} 
	node->exist++;
}
void Trie_Dfs(Trie_Node * node,int length){
	for (int i=0;i<(node->exist);i++){
		printf("%s",buff);
		delta[length] ='\0';
		printf("%s\n",delta);
	}
	for (int i=0;i<=25;i++){
		if (node->nxt[i]!=NULL){
			delta[length] = i+'a';
			Trie_Dfs(node->nxt[i],length+1);
		}
	} 
}
void Trie_Search(Trie_Node * root,char * word){
	Trie_Node* node = root;
	char * p = word;
	while (*p){
		int id = *p-'a';
		node = node->nxt[id];
		if (node==NULL){
			return;
		}
		p++;
	}
	Trie_Dfs(node,0);
}
int main(){
	root = Trie_Create();
	int n;
	scanf("%d\n",&n);
	while (n--){
		scanf("%s",buff);
		Trie_Insert(root,buff);
	}
	scanf("%s",buff);
	Trie_Search(root,buff);
	return 0;
}