03-30

摘要： Day1 个人认为可能是最难的一天。 第一题是字符串，因为前段时间一直在加训 SAM，感觉SAM至少能做一些部分分出来，所以就可能思考了比较久的 T1，但是对于T1字典序最小的要求我只有一个时间复杂度比较劣的二分hash做法而且写起来非常的复杂，就留到了最后写。对于T2一开始是完全没有思路，在做完了 阅读全文

摘要： 平面图 定义 可以在平面内画出一个图而边没有任何交叉（公共端点相交不算），则是平面图。这种画法叫平面表示。 性质 设 \(G\) 是带 \(e\) 条边和 \(v\) 个顶点的连通平面简单图。设 \(r\) 为平面图表示中的面数，则 \(r=e-v+2\) 。（具体证明见离散6.7.2） 每个平面图 阅读全文