摘要：
Arthur and Table CodeForces - 557C 首先，按长度排序。 长度为p的桌腿有a[p]个。 要使得长度为p的桌腿为最长，那么要按照代价从小到大砍掉sum{长度不到p的腿的数量}-a[p]+1条腿。还需要将所有长于p的桌腿砍光。枚举p即可。 要点（看了题解才明白）：可以通过 阅读全文
摘要：
剪花布条 HDU - 2087 要求各个匹配出来的子串不重叠的kmp。实际上直接贪心从前往后找，每找到一个就把当前j标为0即可。（一般kmp是标为f[j]） 阅读全文
摘要：
Milking Grid POJ - 2185 最小覆盖子串： 最小覆盖子串（串尾多一小段时，用前缀覆盖）长度为n-next[n]（n-pre[n]），n为串长。 当n%(n-next[n])==0时，有最小循环节（就是最小覆盖子串）。 快照： 我对KMP的一些理解（lyp点拨的）：pre[i]（或 阅读全文