![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
trie树
文章平均质量分 77
elijahqi
这个作者很懒,什么都没留下…
展开
-
bzoj4896 [Thu Summer Camp2016]补退选
http://www.elijahqi.win/2018/02/27/bzoj4896/ DescriptionX是T大的一名老师,每年他都要教授许多学生基础的C++知识。在T大,每个学生在每学期的开学前都需要选课,每 次选课一共分为三个阶段:预选,正选,补退选;其中”补退选”阶段最忙碌。在补退选阶段,学生即可以选课,也 可以退课。对于X老师来说,在补退选阶段可能发生以下两种事件: ...原创 2018-02-27 16:34:06 · 194 阅读 · 0 评论 -
HDU 1251字典树
(http://www.elijahqi.win/2017/07/07/hdu-1251%E5%AD%97%E5%85%B8%E6%A0%91/) 统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 30346 Acc...原创 2018-02-25 23:44:39 · 233 阅读 · 0 评论 -
HDU 1004字典树
(http://www.elijahqi.win/2017/07/07/hdu-1004%E5%AD%97%E5%85%B8%E6%A0%91/%20%E2%80%8E)#include<cstdio>#include<cstring>int n,nn,max,maxi;char st[1100][20];struct node{ node *ch[...原创 2018-02-25 23:45:58 · 171 阅读 · 0 评论 -
辣鸡蒟蒻elijahqi的后缀自动机学习小结
http://www.elijahqi.win/archives/2861 在北京八十集训的时候就开始学习SAM 直到现在似乎才有一些眉目于是兴起写一发小结对于证明的话 因为涉及某sjzez大佬版权的问题就不写blog里的内容了 可以私信找我要下大佬blog的内容 (其实和clj的ppt差不多就是更加易懂一点而已orz设len[x]表示这个节点表示的从初始位置转移过来所能表示的后缀的最长...原创 2018-04-01 21:37:44 · 266 阅读 · 0 评论 -
bzoj3926 [Zjoi2015]诸神眷顾的幻想乡
http://www.elijahqi.win/archives/2864 Description幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情,自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情,太阳花田有n块空地。在过去,幽香为了方便,在这n块空地之间...原创 2018-04-01 21:44:34 · 209 阅读 · 0 评论 -
bzoj1212&&luogu2292 [HNOI2004]L语言
http://www.elijahqi.win/archives/558 题目描述标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词。...原创 2018-03-26 21:15:42 · 178 阅读 · 0 评论 -
bzoj 4567 [Scoi2016]背单词
http://www.elijahqi.win/archives/3267 DescriptionLweb 面对如山的英语单词,陷入了深深的沉思,“我怎么样才能快点学完,然后去玩三国杀呢?”。这时候睿智 的凤老师从远处飘来,他送给了 Lweb 一本计划册和一大缸泡椒,他的计划册是长这样的: ————— 序号 单词 ————— 1 2 …… n-2 n-1 n —...原创 2018-05-02 17:08:18 · 202 阅读 · 0 评论