dfs

【ZJOI2015】诸神眷顾的幻想乡

题意给出一棵树，树上的点有权值，任意选择两点路径上的点构成一个字符串，求本质不同的字符串个数。分 Read more…

题意给出一张图，每次询问询问从点\(v\)开始只经过困难值\(\le x\)的路径所能到达的山峰中 Read more…

模式串之间相互匹配的问题。利用 fail 指针，如果结点 \(x\) 的 fail 指针指向 \( Read more…

A Wasserstein Distance 显然，有跨越的移动是没有意义的。因为相邻的移动和跨越的 Read more…

题意求最短的子串，满足整个字符串可以通过子串的重复覆盖得到。分析显然这个子串是公共前后缀。考虑 Read more…

题意支持两个操作 A x：添加操作，表示在序列末尾添加一个数\(x\)，序列的长度\(N+1\)。 Read more…

题意求树上最大的xor路径。分析对于树上的路径 \(x->y\) ，我们可以由 xor Read more…

Bronze Why Did the Cow Cross the Road 用一个数组记录前一次看到 Read more…

Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分 Read more…

常规操作：先挖坑，再填。填坑进度条：6/12 Axes of Symmetry 看上去是一道计算几 Read more…