题目链接：Codeforces 1153E
这是一道交互题。
Serval 在上学的途中，必须穿过一个池塘，池塘里面有一条危险的蛇。池塘可以用一张 $n \times n$ 的网格表示。蛇的头部和尾部在不同的格子里，它的身体是一串连接头部和尾部的格子，并且身体不会相交。Serval 碰到蛇就会有生命危险。
幸运的是，他有一个特殊的装置可以回答如下问题：你可以选择一个矩形，它会告诉你蛇身穿过矩形边界的次数。
你作为 Serval 的好朋友，请你在使用不超过 $2019$ 询问后帮 Serval 找到蛇头和蛇尾。注意：蛇不会随着询问而移动。
数据范围：$2 \le n \le 1000$。
题目链接：Codeforces 204E
小象非常喜欢字符串。他拥有 $n$ 个包含小写字母的字符串，第 $i$ 个字符串记为 $a_i$。对于每个字符串 $a_i(1 \le i \le n)$，小象想要求出二元组 $(l, r)$ 的对数，其中 $(l, r)$ 需要满足：$1 \le l \le r \le \lvert a_i \rvert$ 且子串 $a_i[l\dots r]$ 是至少 $k$ 个字符串的子串。
数据范围：$1 \le n, k \le 10 ^ 5$，$\sum_{i = 1} ^ n \lvert a_i \rvert \le 10 ^ 5$。
题目链接：Codeforces 271D
你有一个包含小写字母的字符串 $S$，有一些字母是好的，其余的是坏的。如果在 $S_l, S_{l + 1}, \cdots, S_r$ 中有至多 $k$ 个坏的字母，那么子串 $S_{l,r}$ 是好的。
你需要找出 $S$ 中本质不同的好的子串数量。两个子串 $S_{x, y}$ 和 $S_{p, q}$ 是不同的当且仅当 $S_{x, y} \ne S_{p, q}$。
数据范围：$1 \le \lvert S \rvert \le 1500$，$0 \le k \le \lvert S \rvert$。