DMoRanSky

摘要： 1400G - Mercenaries 考场上想到枚举，但是只想到了 $2 ^ m$ 枚举矛盾，然后用 NOI Online 2 游戏 类似的容斥掉，结果式子推着推着就复杂度爆了 wtcl。 （Update：后来看其它大佬的博客是可以的，下面的内容是抄的neal的题解） 如果我们把一个矛盾关系 \( 阅读全文

摘要： 1400F - x-prime Substrings 首先发现 \(x\) 很小，所以发现对应的 x-prime 字符串数也很少，最多的情况是 \(x = 19\)，有 2399 个，先爆搜出来。 现在问题变成了，删去最少的字符，使字符串内没有这些模式串。 那么建 AC 自动机，把模式串终点标记，即 阅读全文