hdu1247(字典树/map)

题目链接：Hat’s Words

题目大意：给定一些单词组成一个字典，判断每个单词是否能由字典中的词组成

分析：50000个单词，假设长度为len，如果暴力的话每个单词需要比较len*50000^2次，肯定会超时；

如果用字典树，建树O(n*len)，查询每个单词只需要O（len）

对每个单词，划分为(1,2...i,)和(i+1....len)若恰好能找到则输出

注意，每个单词只能输出一次，即如果ahat能分成a\hat和aha\t，只输出一个ahat

#pragma warning(disable:4996)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
const int maxn = 26;
const int maxw = 50005;
struct node
{
    node *next[max