摘要：
Radio Transmissio bzoj-1355 Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字 阅读全文
摘要：
Seek the Name, Seek the Fame poj-2752 题目大意：给出一个字符串p，求所有既是p的前缀又是p的后缀的所有字符串长度，由小到大输出。 注释：$1\le strlen(p)\le 4\cdot 10^5$。 想法：显然，这样的所有的字符串必须满足一些性质。我们预处理出 阅读全文
摘要：
Oulipo poj-3461 题目大意：给你两个字符串s和p，问s中有多少个等于p的子串。 注释：$1\le strlen(p)\le 10^4\qquad1\le strlen(s)\le 10^6$ 想法：刚刚学习KMP，先来一道裸题。什么是KMP? KMP是一种字符串匹配算法。如果求出在一个 阅读全文
摘要：
Squares poj-2002 题目大意：在笛卡尔坐标系中给出n个点，求这些点可以构成多少个正方形。 注释：$1\le n\le 10^3$，$-2\cdot 10^3\le x , y\le 2\cdot 10^3$. 想法：最基本的办法是n个点中枚举三个点，然后用桶判断第四个点是否存在。然后我 阅读全文