date: 2020.07.13 12:00-17:00

practice link

题目大意： 定义 $f(s, t)$ 为 $s$ 的前缀与 $t$ 的后缀中，长度最长的公共元素的长度，给 $n$ 个串，求一下 $\sum_i \sum_j f^2(s_i, s_j)$。

题解：

题目大意： 给平面上的 $n$ 个点，求一个过原点的圆，使得落在圆边界上的点尽可能多，输出一下最多的情况下，在圆上的点的数量。

题解： 首先枚举一个点 $P$，因为给的点都是不同的，那么原点 $O$、$P$，再与其它的某个点 $Q$，就能确定一个圆了。那么再枚举点 $Q$，记录下与 $O$、$P$ 所共的圆的方程的两个参数 $D$, $E$（常数项 0）： $$ D = -\frac{\left|\begin{array}{ccc} x_P^2 + y_P^2 & y_P \\ x_Q^2 + y_Q^2 & y_Q \end{array}\right|} {\left|\begin{array}{ccc} x_P & y_P \\ x_Q & y_Q \end{array}\right|}, \quad E = \frac{\left|\begin{array}{ccc} x_P^2 + y_P^2 & x_P \\ x_Q^2 + y_Q^2 & x_Q \end{array}\right|} {\left|\begin{array}{ccc} x_P & y_P \\ x_Q & y_Q \end{array}\right|} $$

出现的三种行列式都是整数，记下来后把分母统一成正的，然后都除掉 gcd。三元组数一下最多相同的数量即可。

题目大意：

题解：

题目大意：

题解：

题目大意：

题解：

题目大意：

题解：

题目大意：

题解：

题目大意：

题解：

题目大意：

题解：

题目大意：

题解：

题目大意：

题解：