摘要：
简介 扫描线，顾名思义，就是一根线扫过去。 矩形面积并 给定平面直角坐标系上 \(N\) 个矩形，每个矩形的边均平行于 \(x\) 轴或 \(y\) 轴。求这些矩形的面积并。(被多个矩形覆盖的区域只算一遍) 首先考虑一维上的问题：有 \(N\) 条线段，求这些线段的长度并。比如下图： 令线段左端点为 阅读全文
摘要：
简介 自动机是一种通过状态之间的跳转进行计算的数学模型。 当自动机接受一个输入字符时，它使用状态转移函数，依据当前所处的状态和输入的字符跳转至下一个状态。我们常常使用有向图表示一个有限状态自动机。此时，状态在有向图上以结点形式表示；状态转移函数表示为这张图上的有向边的集合。 比如说判断一个二进制串的 阅读全文