摘要：2384: [Ceoi2011]Match 1892: Match 1461: 字符串的匹配 题目大意： 数据范围： 题解： 很巧妙的一道题呀。 需要对$KMP$算法有很深的理解才行。 首先我们需要发现，要求的这个东西跟字符串匹配有点像。 我们在单个模式串匹配的时候用到的$KMP$算法，合法匹配条件 阅读全文

摘要：Milking Grid poj-2185 题目大意：给出一个字符矩阵，求最小覆盖矩阵(可以残余). 注释：$1\le R\le 10^5$，$1\le C \le 75$ 想法：和bzoj1355不同的是，bz那题求的是最小覆盖子串。这题其实异曲同工。Discuss中讲的还是蛮清楚的，就是我们对于 阅读全文

摘要：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是一种字符串匹配算法。如果求出在一个 阅读全文