Trie
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
POJ1451 T9 题解&代码
第一次写Trie树我居然1A了【不,不要算某个PE Trie树模板级别的题【哪里模板了 对于每组数据的dictionary建立一个字典树,然后dfs查询,用数组保存离线的一个询问里的length-1个输出#include<iostream> #include<stdio.h> #include<string.h> #define clr(x) memset(x,0,sizeof(x)) usin原创 2016-01-20 18:14:56 · 742 阅读 · 0 评论 -
POJ3630 Phone List 题解&代码
第一次用vim写代码…感觉爽爽哒,终于明白很多代码为什么会有诡异的空格什么的…习惯 vim的快捷操作几乎全部是和单词相关,也就是说如果一句代码中间没有空格…vim的优势就完全消失了在下的习惯一时半会改不过来…嘛,不过既然看到了其道理自然是要努力改的裸的trie树,最后加上一遍dfs,dfs检验是不是有一条路径上同时有两个单词结尾,如果有输出NO,反之则反#include<iostream> #in原创 2016-02-29 18:57:51 · 733 阅读 · 0 评论