字典树
文章平均质量分 77
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
洛谷 P2580 于是他错误的点名开始了
目录:分析:代码:分析:明显字典树版题,对于要求输出的OKOKOK、REPEATREPEATREPEAT,我们只需要对每次查询后进行累加,当下次查询到时,就可以判断+输出了 最后点下字典树的范围是1 5000001 5000001~500000,这个500000是由n(10000)∗字符串长度(50)n(10000)∗字符串长度(50)n(1...原创 2018-07-14 11:28:55 · 285 阅读 · 0 评论 -
洛谷 P2922 [USACO08DEC]秘密消息Secret Message
目录:题目:分析:代码:题目:传送门分析:首先是读入。这道题全部采用222进制,也就是说只有000和111两个字符/数字,那么我们直接把它们当成字符用好了。 然后建树,也是一般的字典树建树法,只是把字母换成了000和111而已,这里不多讲。 一边建树,一边在这串数列中走过的路径中的sum+1sum+1sum+1,sumsumsum代表有sum...原创 2018-08-17 21:33:54 · 240 阅读 · 0 评论