Trie树
deng_yu
这个作者很懒,什么都没留下…
展开
-
poj 3630 Phone List
题意:一些电话号码,问其中是否有某些号码是其他号码的前缀 思路:Trie树,若某个字母出现过不止一次且它是某个电话号码的最后一个字母,则输出 NO 由于题目数据较大,若每次插入的时候都用new 会超时,所以先定义一个数组,然后每次直接取地址,不需要用new来获得 #incl原创 2011-08-12 17:34:37 · 174 阅读 · 0 评论 -
poj 2001 Shortest Prefixes Trie树
一道Trie树基础题 题目给出一组字符串 求每个字符的最小前缀 使得这个字符串能区别于其他的字符串 思路:建立一棵Trie树,一次查找字符串中的字母,若某个字母只出现过一次,则输出以该字母结尾的子串 #include using namespace std; char s原创 2011-08-12 17:24:06 · 200 阅读 · 0 评论