ZigZagK的博客

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

题目概述有 nn 堆石子数递增的石子，每次可以选一堆取走一些（不可以不取），但是要保证石子数依然递增，无法操作者输。问先手是否必胜。解题报告博弈论好难啊……虽然写起来好似神仙……刚开始以为是普通 NimNim 游戏，但是一看到限制我就惊呆了……首先我们差分，令 s[i]=a[i]−a[i−1]s[i]=a[i]-a[i-1] ，那么取走 ii 堆石子 xx 个的时候 s[i]−=x,s[i+1]+=

题目概述给 nn 个点的树和 mm 个运输计划( x→yx\to y )，完成所有运输计划的时间是运输计划中的最大时间。现在可以把一条边的边权改为 00 ，求完成所有运输计划的最快时间。解题报告由于求最大值的最小值，所以想到二分枚举答案 midmid 。然后预先求出LCA算出每个运输计划的时间，我们就知道有多少个运输计划超出了 midmid 。对于每个超出 midmid 的运输计划，我们肯定需要把这