![](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 · 140 阅读 · 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 · 249 阅读 · 0 评论