Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个...
分类：
其他好文 时间：
2014-09-12 12:02:53
阅读次数：
212
Problem Description
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
Tout avait Pa...
分类：
其他好文 时间：
2014-09-12 10:16:23
阅读次数：
245
传送门OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 24124Accepted: 9679DescriptionThe French author Georges Perec (1936–1982) once wrote...
分类：
其他好文 时间：
2014-09-11 20:51:22
阅读次数：
289
题意：给你n个模式串，问一共有多少个模式串在文本串中出现过解题思路：对于多模式，单文本串的题目显然是要用 AC自动机来解决的，多文本串，单模式串，显然是要用KMP求解的，这也是KMP 和 AC自动机同为字符串匹配的不同之处。解题代码： 1 // File Name: temp.cpp 2 // .....
分类：
其他好文 时间：
2014-09-11 17:04:42
阅读次数：
195
题目来源：HDU 3613 Best Reward题意：每一个字母相应一个权值 将给你的字符串分成两部分 假设一部分是回文 这部分的值就是每一个字母的权值之和 求一种分法使得2部分的和最大思路：考虑扩展KMP 输出a串 得到a的反串b 求出f[0]和f[1] 和 extend[0]和extend[1...
分类：
其他好文 时间：
2014-09-11 13:44:31
阅读次数：
186
链接：http://poj.org/problem?id=1699
题意：给出n个字符串，求他们相连的最小长度，如果首尾字母相同则可以共用相同部分，比如两个串ABCDEF和DEFGHI，他们相连为ABCDEFGHI，最小长度为9，中间的DEF部分共用了。
思路：由于数据量较小，首先对每两个字符串a，b用扩展KMP求出a连在b之后可以共用的长度，用数组B[i][j]表示第j个字符串连接在...
分类：
其他好文 时间：
2014-09-11 02:19:21
阅读次数：
210
KMP算法中，如果当前字符匹配成功，即S[i]==T[j]，令i++，j++，继续匹配下一个字符；如果匹配失败，即S[i] != T[j]，需要保持i不变，并且让j = next[j]，这里next[j] =1当匹配到S[i] != P[j]的时候有 S[i-j…i-1] = P[0…j-1]. 如...
分类：
其他好文 时间：
2014-09-10 23:40:31
阅读次数：
186
题意：给你两个字符串，为你第一个字符串的前缀等于第二个字符串的后缀的最大长度是多少解题思路：KMP，两次匹配，不过方法比较巧妙，两次分开求next就行解题代码： 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time:...
分类：
其他好文 时间：
2014-09-10 20:56:31
阅读次数：
169
题意：求一个字符串的所有前缀是否是复制出来的。解题思路：next 数值判断即可解题代码： 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #inc....
分类：
其他好文 时间：
2014-09-10 20:56:21
阅读次数：
229
题意：找文本串中模式串的个数解题思路：裸KMP解题代码： 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月09日 星期二 22时35分02秒 4 5 #include 6 #include ....
分类：
其他好文 时间：
2014-09-10 20:53:51
阅读次数：
214
