![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
文章平均质量分 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 · 276 阅读 · 0 评论 -
【字典树】小练
hdu1521:统计难题题意:给定一个单词表的集合,然后给定询问串,问有多少个以询问串为前缀的单词;代码:#include#include#define NODE 1000005int next[NODE][26];int v[NODE];int node;void init() //初始化;{ node=1; //节点个数; memset(ne原创 2017-08-09 22:49:51 · 264 阅读 · 0 评论