字典树
文章平均质量分 80
luo964061873
这个作者很懒,什么都没留下…
展开
-
hdu 1251统计难题
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1251 字典树模版题 动态实现: #include #include #include #define maxn 26 struct node { int count; node *next[maxn]; }*root; void insert(char str[]) {原创 2012-09-15 08:16:32 · 341 阅读 · 0 评论 -
poj 2513 Colored Sticks
题目地址:http://poj.org/problem?id=2513 题意就是给我们n个带颜色的木棍,看是否能排成一排(相接的颜色必须是一样的), 解题思路是看的别人的:判断无向图中是否存在欧拉通路,判断条件是: 1、有且只有两个度为奇数的节点 2、图是连通的 由于节点是字符串,因此我们可以利用字典树将其转换成一个颜色序号。这样,统计每种颜色的出现次数就可以了。判断图是否连通,可以利用原创 2012-09-15 14:43:19 · 440 阅读 · 0 评论 -
hdu 1247 Hat’s Words
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1247 本题为简单字典树问题。 解题思路:进行插入的时候,使用flg标记每个单词的结尾,当flg为true时表示到了某一个单词的结尾 当为false时即不是某一个单词的结尾。进行查找的时候当一个单词的前一部分是某个单词的时候 则判断后面一部分是否也是一个已经存在的单词,是则返回true否则返回f原创 2012-09-15 10:17:41 · 779 阅读 · 0 评论