fush

摘要： 记录一下我们机房一位大佬的做法。 我们先把重叠的圆删去，考虑求出合并后的轮廓，即每个圆没有交的圆弧。 为了后面方便，我们要求每段圆弧是单调的。 枚举每个圆，求出他和其他圆的交点（用与 x 轴正半轴的夹角表示）。 那么两个节点间的圆弧是没用的，排序后，利用类似差分的思路即可。 图中红圈表示当前圆，绿点 阅读全文

摘要： 作者是个 fw，有些话不是很标准，还请见谅。 为了方便，接下来的 acam，没有特殊表明，均表示 AC自动机。 我们直接引入一道题目 P5357。 这题就是标准的模板，从中，我们可以得到 AC 的作用：统计文本串内各个模式串的个数。 我们回忆一下 trie 的作用：判断一个字符串在不在一堆字符串里。 阅读全文