摘要：
曾用博客： "CSDN" https://pupuvovovovo.github.io 阅读全文
摘要：
绪论 对于大组合数对小质数求余的快速算法。 公式 假设 $n=\prod_{i=0}^k{a_ip^i},m=\prod_{i=0}^k{b_ip^i}$ ，其中 $p \in \mathbb{P}$ （就是说，是质数），那么有： $$C_n^m=\prod_{i=0}^k{C_{a_i}^{b_i 阅读全文
摘要：
简介 FFT是用来计算多项式卷积的东西。 多项式卷积： $C=A\ast B$ ，即 $c_k=\sum_{i+j=k} a_i\times b_j$ 。（假设下标范围 $0 n$ ） 直接按照定义做是 $O(n^2)$ 的，但是FFT可以做到 $nlog(n)$ 。 一些奇奇怪怪的东西（定义） 考 阅读全文
摘要：
填不完的坑，有一点是一点。 会在这里记录一些字符串相关的题目以及口胡的题解和漏洞百出的代码。权且放着罢。 ~~同时还会大量抄袭WC课件，代码可能不太友好~~ T1 给一个长为 $n\leq 10^5$ 的字符串，询问其每个前缀的每个子串的 树的每个节点的深度和，根的深度为 1并且不计入答案。 树，就 阅读全文
摘要：
转载信息 抄自这里。 其实是懒得自己写 基本介绍 在多个串的字符串题中，往往会出现一类题需要用到某个子串是否在一些母串中出现。此时对于parent树的right集合而言，问题并不关心某个具体位置而只关心是否有某个endpos在指定母串中。 那么对于parent树上的来自同一个母串的节点而言，其对祖先 阅读全文
摘要：
绪论 这个算法借助线段树，然后事实上是通过遍历线段树进行分治。 先用一种比较容易的方式来解释吧。 先回忆天天爱跑步一类的题目，大致就是在一棵树上通过DFS，访问到这个点的时候把这个点上的操作加入贡献，离开的时候除去贡献，然后就可以了。当我们发现一个操作不能只用一个点来表示，也即，两个操作有交却又不完 阅读全文