字典树
文章平均质量分 78
Chen丶HC
这个作者很懒,什么都没留下…
展开
-
HDUOJ 1671 Phone List
第一个完整的动态字典树。好像只有new出来的空间才能delete,构造函数生成的节点不能直接delete。这题不delete的话会内存超限,想想也是40次,每次建立一个字典树。#ifdef _DEBUG#pragma warning(disable : 4996)#endif#include #include #include #include #include #incl原创 2017-08-17 10:15:20 · 175 阅读 · 0 评论 -
FZUOJ 2280 Magic
看了这位大哥的思路:http://blog.csdn.net/zmh69695328/article/details/76154450用字典树来处理后缀, 先将字符串排序,然后倒转字符串建树。排序与倒转都不用直接对字符串操作,排序可以建立下标数组。用树状数组来维护权值。对相同字符串的处理上,让他们共享同一个bit数组,查询时按各自的w查询sum。#ifdef _DEBUG#pra原创 2017-08-21 15:00:03 · 280 阅读 · 0 评论 -
CodeForces 842D Vitya and Strange Lesson
思路:首先明确对[1,2^n]区间内的所有数亦或x,仍然是[1,2^n]的所有数。设给定集合为A,全集C,A的补集为B。易知每次亦或A无需真的改动A数组,A^x1^x2 = A^(x1^x2)。每次query对A中每个数亦或x, 然后查询min(C-A^x)。又A^x+B^x = A + B = C,得所求即为min(B^x)。用字典树来求解亦或最值问题。#include #in原创 2017-09-02 18:59:39 · 279 阅读 · 0 评论