摘要：
"题目链接" $Description$ 在一个$n n$的二维平面中有两个不相交的整点矩形，每次可以询问两个矩形有几个完全在你给出的一个矩形中。200次询问内确定两个矩形坐标。 $Solution$ 容易想到二分。整个矩形好像不好判断？那就每次二分判断矩形两个点的横纵坐标。次数为 8 26 inc 阅读全文
摘要：
"题目链接" 随机化 暴力： 随便从一个点开始DFS，每次从之前得到的f[i]最大的子节点开始DFS。f[i]为从i开始(之前)能得到的最大答案。 要注意的是f[i]应当有机会从更小的答案更新， 9.10求直径。 就82分了。 本来想的SPFA啥的也不对。。正解思路是 "这的" 。 cpp incl 阅读全文
摘要：
"题目链接" 环可以拆成链；对字符串排序能想到后缀数组。 完了。输出时忽略长度不足n的串，输出s[sa[i]+n 1]，即排名为i的字符串的末尾。 阅读全文
摘要：
难得写出一道不(很)水的题。 阅读全文