![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
板子及题目
dreamcyf
这个作者很懒,什么都没留下…
展开
-
字典树习题(更新ing)
洛谷P2580(板子题) 原题链接 直接套用板子,将flag改为int型,0表示未出现,输出WRONG,1表示第一次出现输出OK并将其变为2,2输出REPEAT 代码如下 /*********************************************************************/ /**********************************cyf*******************************/ /**************************原创 2020-07-05 13:44:46 · 143 阅读 · 0 评论 -
字典树(板子)
一种以空间换时间的查询算法,多用来查询以某单词为前缀的单词数。 简单来说就是一棵树,从上向下,树有许多分叉,主干部分就是其共同部分,分叉就是各不同部分。 具体实现如下: const int maxn=2e6+5; int totle;//统计节点个数 int tree[maxn][30];//存 bool flag[maxn];//以某节点结尾的为一个单词 int sum[maxn];//同前缀单词数 void init_(char*str) { int len=strlen(str),id,r原创 2020-07-05 12:25:26 · 254 阅读 · 0 评论