有 $n$ 个询问串 $S_i$，有一个初始为空的字符串集合 $T$，接下来有 $q$ 个操作，每次向集合中添加一个字符串，或给定 $x$ 询问集合中有多少个字符串包含 $S_x$ Solution 考虑对 $S_i$ 建立 ACAM，建出 $fail$ 树，一个点发生匹配，则需要修改它到根的链，询 ...
分类：
编程语言 时间：
2020-03-08 17:24:36
阅读次数：
65
题目描述 题解 考虑到恰好为 $i$ 不好求，我们可以求 $i$ 的倍数的个数然后容斥。于是我们可以枚举 $x$ 作为 $\text{lca}$ ，我们要计算 $d(u,x),d(v,x)$ 都是 $i$ 的倍数的 $(u,v)$ 数对数。因为这个跟深度有关，容易想到长链剖分。但是我们不能去跳最深深 ...
分类：
其他好文 时间：
2020-03-07 20:30:22
阅读次数：
61
以上操作与所有发布商品的操作相同。 下面开始了。 根据阿里巴巴的产品分类，已做好了相应的模块了。 （这里不需要单独建一个产品规格模块了） 勾选或添加颜色后，其下方会出现“点击上传”的控件，这是是上传相应颜色规格图片的控件。 图片是放在阿里服务器的相册上的，所以，插入图片的方法与其它插入图片的方法相同 ...
分类：
其他好文 时间：
2020-03-02 12:59:19
阅读次数：
74
您好， 感谢您对微软产品的支持。 请尝试以下操作步骤并注意备份： 1.按下win+R组合快捷键，打开windows10系统的“运行”窗口，输入“regedit”，打开注册表编辑器，找到HKEY_CLASSES_ROOT\lnkfile。 2.在lnkfile中找到IsShortcut键值，右击删除该 ...
分类：
其他好文 时间：
2020-03-01 14:46:46
阅读次数：
80
思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离)：depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类：
其他好文 时间：
2020-02-29 20:56:01
阅读次数：
70
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
题目描述 题解 考虑把式子化一下，因为只有一个式子跟第二棵树有关，所以我们可以考虑把前面的式子化成跟 $\text{lca}$ 没有关系，即 $\frac{1}{2}(dp_u+dp_v+dis(u,v))$ 。因此我们可以利用边分治，每次把两边的点黑白染色，构成虚树，然后做 $\text{dp}$ ...
分类：
其他好文 时间：
2020-02-26 21:06:14
阅读次数：
60
3.2通过求维护lca的最长链和次长链来求树的直径 3.2通过求维护lca的最长链和次长链来求树的直径 ...
分类：
其他好文 时间：
2020-02-24 15:29:10
阅读次数：
55
什么是欧拉序，可以去这个大佬的博客（https://www.cnblogs.com/stxy-ferryman/p/7741970.html）巨详细 因为欧拉序中的两点之间，就是两点遍历的过程，所以只要找遍历过程中对应的最小的深度就行了，这里用st表存，first存第一个u出现的地方，用value存 ...
分类：
其他好文 时间：
2020-02-22 21:45:21
阅读次数：
74
我的代码自我感觉 注释一向十分详细，就不用过多解释都是什么了~~ 因为最近疫情期间在家实在是没事干，想找点事，就练手了个小demo 首先上 NuxtJs版本代码，这里面 export default { mode: 'universal', /* ** Headers of the page */ ...
分类：
Web程序 时间：
2020-02-20 10:29:11
阅读次数：
248
