摘要：
传送门 题目大意 给你一个字符串，求既是它的前缀又是它的后缀的子串个数。 分析 这个题很明显是kmp的nxt数组的应用（为了显得我很厉害不妨假装它是border的应用），因为nxt[i]表示1~i-1的最长的既是前缀又是后缀的子串的长度，所以我们用nxt数组递归求解就行了。 实际挺好理解的，自己写写 阅读全文
摘要：
传送门 题目大意 有n个木棍，让你选4根使得组成的矩形的周长的平方除以面积最小。 分析 这个题看起来就是一个需要证明的贪心，下面我们来证明一下： 所以我们只需要枚举一边所有的a的可能值，然后b就是比a大的边中最小的，复杂度O(n)。总复杂度O(nlogn)。 代码 阅读全文