ZigZagK的博客

题目概述有一台打字机，可以： 在字符串末尾插入一个小写字母。 删除字符串末尾的一个小写字母。 输出当前字符串。 还有 mm 个询问，每个询问 x,yx,y 表示求第 xx 个输出的字符串在第 yy 个输出的字符串中的出现次数。解题报告观察打字的过程，我们发现这其实就是在构造一棵Trie： 在字符串末尾插入一个小写字母 →\to 在当前节点 nownow 扩展一个字符。 删除字符串末尾的一个小写字母

题目概述有 nn 个字符串，第 ii 个字符串是 sis_i 。还有另一个字符串集合 TT 和 mm 个操作，操作格式如下：1.向字符串集合 TT 中加入一个字符串 SS 。2.询问 TT 中有几个字符串出现了 sxs_x 。解题报告首先我们会想到把 nn 个字符串建成AC自动机，并构造出 failfail 树。这样的话，每次新加入一个字符串 SS ，记录 SS 在AC自动机上出现的位置。对于位置

题目概述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。解题报告操作1,3直接用树链剖分就可以解决，但是操作2什么鬼？实际上很简单，因为树链剖分也在构造一组DFS序（只不过优先重儿子），所以用这组