摘要：
传送门 看到棋盘先黑白染色冷静一下 然后发现...攻击的时候同种颜色不会相互攻击 这样就是个网络流经典套路了，关于这个套路我以前好像写过几题，那边有解释一下：传送门 #include<iostream> #include<cstdio> #include<algorithm> #include<cs 阅读全文
摘要：
传送门 看到题面就是多模式串匹配，显然考虑 $AC$ 自动机 但是一个个匹配显然太慢了，想想匹配时在做什么，对于一个文本串，我们在自动机上走走走，每到一个位置就把那个位置的标记 $+1$，最后一波 $dfs$ 统计 $fail$ 树子树的标记和，然后对于某个模式串，它在自动机上结束节点的子树和就是它 阅读全文
摘要：
传送门 首先题意就是求一个点到所有其他点的切比雪夫距离和最小 考虑枚举所有点作为答案，那么我们需要快速计算切比雪夫距离和，发现不太好算 根据一些奇怪的套路，我们把坐标系变化，把 $(x,y)$ 变成 $(\frac {x+y} {2} , \frac {x-y} {2} )$ 这样搞以后，原本坐标系 阅读全文