![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
Jinx_jinx_again
啊啊啊啊哈哈哈
展开
-
hdu 1671 Phone List (字典树)
先按长度从大到小排序。然后判断短的是不是长的的前缀就好。注意要回收内存#include #include #include #include using namespace std;struct node{ struct node *br[10]; int num;};node *root;void Trie_init(){原创 2014-03-29 23:04:35 · 815 阅读 · 0 评论 -
hdu 4099 Revenge of Fibonacci (字典树)
题目大意:问前缀为给出的 串的斐波那契数列的最小下标,斐波那契最多给出前40个。思路:我们保存斐波那契的前50 个。然后在高精度加的时候损失的精度也不会影响结果。然后插入的时候只插入前40个 多了就不插#include #include #include #include using namespace std;struct foo原创 2014-04-15 00:37:42 · 1045 阅读 · 0 评论 -
hdu 1251 统计难题 (字典树)
字典树的模板题。记录一下模板。#include #include #include #include using namespace std;struct node{ struct node *br[26]; int num;};node *root;void Trie_init(){ root=new node; root-原创 2014-03-29 22:35:29 · 620 阅读 · 0 评论 -
POJ 2513 Colored Sticks(字典树,并查集,欧拉回路)
题目大意:有很多根木棒,木棒两头各有颜色,问能不能将木棒首位相连。使得连接的地方颜色相同。思路分析:简单的欧拉回路的判断,用并查集判断联通性。如果允许的话也可以用map做,但是会超时。所以用字典树判断单词出现的位置。坑点是会有木棒数量为0 的情况#include #include #include #include #pragma com原创 2014-04-17 18:03:58 · 1005 阅读 · 0 评论 -
codeforces 455B A Lot of Games (Trie + dfs)
题目大意:两个人往一个空的字符串里填单词,每一次只能填一个,而且填完之后要是给出的N个字符串的前缀。思路分析:先用给出的所有单词建字典树。然后从根节点开始dfs。win [x] 表示踩在x节点上是否有必胜策略lose [x] 表示踩在x节点上是否有必败策略。然后是博弈的过程。如果先手有必胜和必败的策略,那么他可以一直输到k-1如果只有必胜策略。那么只有当原创 2014-08-09 20:16:17 · 842 阅读 · 0 评论