字典树
文章平均质量分 85
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【Trie(字典树)--模板】学习
今天早上学习字典树,学了一上午懂了思想。 代码是学习大佬的,数组实现字典树; next [ NODE ] [ 26 ] ,NODE是节点编号 ,后面26指的是每个节点都有26个分叉,if next[ i ] [ j ]==1 ,意思是说到 编号i的字母 到达 j 对应的字母 是 ok 的; 如果加上了算法头文件,则数组名为 next 会CE! v [ NODE ] ,v 数组用来保存各原创 2017-08-09 16:47:28 · 304 阅读 · 0 评论 -
【字典树】小练
hdu1521:统计难题 题意:给定一个单词表的集合,然后给定询问串,问有多少个以询问串为前缀的单词; 代码: #include #include #define NODE 1000005 int next[NODE][26]; int v[NODE]; int node; void init() //初始化; { node=1; //节点个数; memset(ne原创 2017-08-09 22:49:51 · 271 阅读 · 0 评论