摘要： 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1671分析：字典树题目变种，这里的字典树指的是0--9的变化。基本原理没有大的变化就是字典树查找。（1）这道题就是找到这组电话号码中是否有 某个电话号码的前n-1个子串是否由其他的电话号码组成。是就输出NO,否就输出YES.题目大意很简单，字典树时的使用就是套模板，做这种题第一次最好自己写一遍模板，以后自己可以直接使用自己的模板。我的字典树模板见 字典树模板。#include <iostream>#include <cstdio>#include <cstring& 阅读全文

摘要： 我的字典树模板#define MAXNUM 26//定义字典树结构体typedef struct Trie{ bool flag;//从根到此是否为一个单词 Trie *next[MAXNUM];}Trie;//声明一个根Trie *root;//初始化该根void init(){ root = (Trie *)malloc(sizeof(Trie)); root->flag=false; for(int i=0;i<MAXNUM;i++) root->next[i]=NULL;}//对该字典树的插入单词操作void insert(char *word){ ... 阅读全文