摘要：
补博客！ 首先我们观察题目中给的那个求$ans$的方法，其实前两项没什么用处，直接$for$一遍就求得了 c for (int i=1;i include include include include include include include define mk makr_pair defi 阅读全文
摘要：
真是一个三倍经验好题啊。 我们来观察这个题目，首先如果直接整体计算，怕是不太好计算。 首先，我们可以将每个子串都看成一个后缀的的前缀。那我们就可以考虑一个一个后缀来计算了。 为了方便起见，我们选择按照字典序来一次插入每个后缀，然后每次考虑当前后缀会产生的新串和与之前插入的串重复的串（这里之所以可以这 阅读全文
摘要：
纪念卡常把自己卡死的一次自闭模拟赛 QWQ 一开始看这个题，以为是个图论，仔细一想，貌似可以直接dp啊。 首先，因为规则只有从两个变为1个，貌似可以用类似区间$dp$的方式来$check$一段区间能不能合成某一个字母！ 那我们定义$f[i][j][k]$表示第一个串，$[l,r]$区间，是否可以合成 阅读全文
摘要：
其实SA这个东西很久之前就听过qwq 但是基本已经忘的差不多了 嘤嘤嘤 QWQ感觉自己不是很理解啊 所以写不出来那种博客 QWQ只能安利一些别人的博客了 小 老 板 真的是讲的非常好 ~~不要在意名字~~ orz，膜拜他们 顺便弄上自己的代码（里面有一些需要注意的地方） c include incl 阅读全文
摘要：
真是一道良好的SA模板题 首先，由于涉及到从左边移动到右边这个过程，我们不妨直接把字符串复制一遍，接在后面。 然后直接构造后缀数组，按排名从小到大，枚举所有的位置，如果这个后缀的起始点是在原串中的，那么就输出当前后缀的起始点往后第n个字符，就能直接解决了 c include include incl 阅读全文
摘要：
qwq（明明可以直接分治过掉的） 但是还是当作联系了 首先，对于这种点的题，很显然的套路，我们要维护一个子树$mx[i],mn[i]$分别表示每个维度的最大值和最小值 （这里有一个要注意的东西！就是我们$up$的时候，要判断一下当前是否还有左/右儿子） 其实剩下的就是和普通的kdtree差不多了 直 阅读全文
摘要：
（嘤嘤嘤 又是一个自闭了一晚上的题） qwq果然不是平面上的点的问题，也可以直接用KDTree打暴力 我们对于巧克力直接建kdtree 维护一个$mx[i],mn[i]$ 但是有一个非常不友好的事情 我们貌似很难对这个东西进行一些实质上的剪枝 因为他求的是一个和的形式，而不是一个最值QWQ 那么该怎 阅读全文
摘要：
这是一道卡常好题 从160s卡到36s qwq 由于题目设计到原数组的单点修改，那么就对应着前缀和数组上的区间加。 很显然能想到用线段树来维护这么个东西。 那么该如果求题目要求的位置呢 我们来看这个题的式子，他要求$$a_i = s_{i 1}$$ 我们稍微变形一下$$s_i s_{i 1}=s_{ 阅读全文
摘要：
真是一个自闭的题目（调了一个上午+大半个下午） 从$WA$到$WA+TLE$到$TLE$到$AC$ 真的艰辛。 首先，这个题，我们可以考虑直接上四维KDTree来解决。 对于kdtree上的每个节点，我们维护三个值，分别表示各个维度的$mn$，当前节点的$val$（这个是用来每次更新$ans$的）， 阅读全文
摘要：
KD Tree这玩意还真的是有趣啊.... （基本完全不理解） 只能谈一点自己的对KD Tree的了解了。 首先这个玩意就是个暴力... 他的结构有点类似二叉搜索树 每一层都是以一个维度作为划分标准。 我们对于当前层，选择所有剩余点中，该维度比较中间的那个点作为基准点，比他小（这一维度）就放到左子树 阅读全文