题目大意：
给定两个字符串a和b，定义a*b为两个字符串的链接。比如，a = "abc"，b = "def"，则
a*b ="abcdef"。这个定义当作是多项式。则一个字符串的非负整数次幂可定义如下：
a^0 = ""，a^(n+1) = a*a^n。
现在给你一个字符串s，求出最大的n，满足s = a^n(a为s的某个子串)。比如s = "aaaa"，
则n最大为4，a = "a"，s = "a"^4。
思路：
对于给定的字符串s，最短的重复子串a是s[Next[len]] s[Next[len+1]...
分类：
其他好文 时间：
2015-04-21 11:15:20
阅读次数：
155
题目大意：
给一个字符串T，表示文章，再给一个字符串W，表示单词。T和W都只包含26个大写英文字母。
现在计算单词W在文章T中出现的次数。W在T中出现的次数必须连续完全匹配，没两次匹配可能
有重叠的部分。
思路：
先求出字符串W的Next[]指针，然后进行匹配，当一次匹配成功后，继续回退到Next[j]向后进行
匹配，直到字符串T的末尾。此时，得到的匹配成功次数为所求，即W在T中出现的次数。...
分类：
其他好文 时间：
2015-04-21 11:12:27
阅读次数：
138
学习字符串匹配算法有一段时间了，不过还是有点迷糊，虽然了解算法过程，但是在编码的时候还是会有些迷糊。
先把写的程序放在这里，以后有时间再来翻着看看吧！
#include
#include
using namespace std;
int KMPfind(char* s, char* p);
void GetNext(char* p, int next[]);
int ViolentMatch(...
分类：
编程语言 时间：
2015-04-21 09:36:31
阅读次数：
150
题目大意：
给定一个字符串S，计算出所有可能的前缀-后缀字符串的长度。前缀-后缀字符串指的是S的
子串不仅是S的前缀，还是S的后缀。比如S = "alala"，前缀-后缀字符有{"a","ala","alala"}。
思路：
KMP算法的应用。在KMP算法中，当字符串匹配失败时，模式串的指针并没有指向0从头比
较，而是指向了一个特定的位置，因为这个Next[j]指向的位置pos前长度为Next[pos]的子
串，同模式串第j位前的长度为Next[j]的子串是相同的。为了找到既能做前缀又能做后缀的子
串，纳...
分类：
其他好文 时间：
2015-04-21 09:34:38
阅读次数：
160
第一种方法是kmp：将一个数组复制一次，然后再用另一个进行匹配。#include #include #include #include using namespace std;const int N = 200005;const int MOD = 360000;int a[N],b[N],c[2*...
分类：
其他好文 时间：
2015-04-20 23:52:43
阅读次数：
694
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. ...
分类：
编程语言 时间：
2015-04-20 22:27:58
阅读次数：
194
void get_next(char *s){ int len = strlen(s); int j = 0; int k = -1; while (j #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-04-20 22:19:25
阅读次数：
359
题目链接
题意：给定字符串s的长度n, x1,?x2,?...
xk中选取m个位置
给定字符串p
y1,?y2,?...,?ym
x1,?x2,?...
xk中每个xi满足sxisxi?+?1...
sxi?+?|p|?-?1?=?p
求满足条件的字符串有多少种，对10^9+7取...
分类：
其他好文 时间：
2015-04-20 14:58:04
阅读次数：
129
codeforces#299(div1)详细题解+代码~
思路题+hash/kmp+计算几何~...
分类：
其他好文 时间：
2015-04-19 11:40:48
阅读次数：
207
题目：Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3387 Accepted Submission(s): 1549Problem DescriptionCC always becomes very...
分类：
编程语言 时间：
2015-04-18 17:51:02
阅读次数：
179
