Seek the Name, Seek the Fame Problem's Link: http://poj.org/problem?id=2752 Mean:给你一个字符串，求这个字符串中有多少前缀是和后缀相等的， 按递增顺序输出这些前缀的长度。 analyse: KM...
分类：
其他好文 时间：
2015-07-28 10:33:16
阅读次数：
101
Power Strings Problem's Link: http://poj.org/problem?id=2406 Mean:给你一个字符串，让你求这个字符串最多能够被表示成最小循环节重复多少次得到。 analyse: KMP之next数组的运用。裸的求最小循环节。 ...
分类：
其他好文 时间：
2015-07-28 09:06:06
阅读次数：
95
Period Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=1358 Mean:给你一个字符串，让你从第二个字符开始判断当前长度的字符串是否是重复串，如果是，输出当前位置，并输出重复串的周期。 analyse:...
分类：
其他好文 时间：
2015-07-28 07:57:20
阅读次数：
114
题意：给一个字符串，问：要补多少个字符才能让其出现循环？比如abc要补3个变成abcabc。若已经循环，输出0。思路：KMP的next数组解决。如果已经出现循环，那么答案为0。但是不循环呢？要根据next[len]来断定。我们要用最少字符来补上使其循环，而我们所知的就是要令循环节为k=len-nex...
分类：
其他好文 时间：
2015-07-28 00:49:03
阅读次数：
119
题意：定义a为一个字符串，a*a表示两个字符相连，即 an+1=a*an，也就是出现循环了。给定一个字符串，若将其表示成an，问n最大为多少？思路：如果完全不循环，顶多就是类似于abc1这样咯，即n=1。但是如果循环出现了，比如abab，那就可以表示成(ab)2。还有一点，就是要使得n尽量大，那么当...
分类：
其他好文 时间：
2015-07-28 00:39:54
阅读次数：
134
关于KMP算法的讲解网上有很多，但是写法五花八门，下面是我的写法，贴出来防止忘记。 1.求next[] 1 void get_next(char *P,int *next){ 2 int plen=strlen(p); 3 next[0]=-1; 4 int j=0; ...
分类：
编程语言 时间：
2015-07-28 00:30:20
阅读次数：
203
在串的各种操作中，串的模式匹配是经常用到的一个算法。串的模式匹配也称为子串的定位操作，即查找子串在主串中出现的位置。
1.经典的模式匹配算法Brute-Force。
2.KMP算法。
#include
#include
#include
#define MAXSIZE 60
typedef struct
{
char ch[MAXSIZE];...
分类：
其他好文 时间：
2015-07-27 23:10:08
阅读次数：
124
比较经典的Brute-Force算法与KMP算法的效率的优劣。#include
#include
#include
#define MAXSIZE 60
typedef struct
{
char str[MAXSIZE];
int length;
}SeqString;
int B_FIndex(SeqString...
分类：
其他好文 时间：
2015-07-27 23:08:32
阅读次数：
202
Cyclic Nacklace Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=3746 Mean:给你一个字符串，让你在后面加尽量少的字符，使得这个字符串成为一个重复串。例：abca---添加bc，成为abcabca...
分类：
其他好文 时间：
2015-07-27 22:35:40
阅读次数：
131
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9460 Accepted Submission(s): 4320
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学...
分类：
其他好文 时间：
2015-07-27 20:59:29
阅读次数：
138
