字典树Trie
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
HDU 1251(字典树Trie)
模板题。注意一下输入都用gets(),不然WA #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int maxn=200005; const double eps=1e-8; const double PI = acos(-1.0); #de...原创 2018-08-15 18:03:48 · 133 阅读 · 0 评论 -
字典树(Trie)模板
字典树具体学习参考https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 查找字符串是否出现 /* trie tree的储存方式:将字母储存在边上,边的节点连接与它相连的字母 trie[rt][x]=tot:rt是上个节点编号,x是字母,tot是下个节点编号 */ #include<cstdio> #includ...原创 2018-08-15 18:08:22 · 169 阅读 · 0 评论