题目：PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3813 Accepted Submission(s): 1862Problem DescriptionFor each prefix of a given strin...
分类：
编程语言 时间：
2015-04-18 17:46:08
阅读次数：
165
题目：亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9139 Accepted Submission(s): 4174Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考...
分类：
其他好文 时间：
2015-04-18 17:44:26
阅读次数：
141
字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括朴素搜索算法，KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析朴素搜索算法和KMP这两种方法并给出其实现。假设原字符T串长度N...
分类：
编程语言 时间：
2015-04-18 16:11:43
阅读次数：
246
题目：OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5985 Accepted Submission(s): 2404Problem DescriptionThe French author Georges Perec ...
分类：
其他好文 时间：
2015-04-18 13:09:56
阅读次数：
134
题目：剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10380 Accepted Submission(s): 6684Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图...
分类：
其他好文 时间：
2015-04-18 13:07:45
阅读次数：
141
@anthor : qingdujunKMP算法#include #include #define MAXSTRLEN 256typedef struct String{ char ch_string[MAXSTRLEN]; int len;}SString;/*保存Next值*/int...
分类：
编程语言 时间：
2015-04-18 13:04:41
阅读次数：
168
题目：Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12902 Accepted Submission(s): 5845Problem DescriptionGiven two sequences o...
分类：
其他好文 时间：
2015-04-18 11:34:23
阅读次数：
121
（Brute-Force）一、与串相关的概念1、串（或字符串）是由零个或多个字符组成的有限序列。一般记作：s=〃c0c1c2…cn-1〃(n≥0)。零个字符的串称为空串，通常以两个相邻的双引号来表示空串，仅由空格组成的的串称为空格串，如：s=〃〃；2、串与线性表的异同。字符串一般简称为串，可以将它看...
分类：
其他好文 时间：
2015-04-18 11:23:07
阅读次数：
154
不敢去做一件事就会一直觉得它很难。。
以前一直觉得AC自动机应该超难写，学了以后发现实在太好写了。。
AC自动机的fail指针与KMP算法的next数组是极为相似的，都是通过这些来减少冗余的扫描，所以我也把AC自动机的fail指针名字直接开成next了。。
AC自动机与KMP的不同在于KMP是单模式串匹配，AC自动机是多模式串匹配，所以AC自动机可以理解为就是在trie树上加上一些next指...
分类：
其他好文 时间：
2015-04-18 10:05:17
阅读次数：
178
在简单的模式匹配时，每次遇到s[i]!=t[j] 时，每次都要讲i回溯。这往往浪费了很多时间。KMP算法就是当遇到s[i]!=t[j] 时，只让t[j] 回溯而s[i]不用回溯，这样就节省了很多时间。当t[1]t[2]…t[j-1]=s[i-j+1]s[2]…s[i-1]成立时，若t[j]!=s[i]，则此时根据KMP算法只用回溯t[j].
假设有k( k< j)使t[1]t[2]…t[k-1]=...
分类：
编程语言 时间：
2015-04-18 08:51:37
阅读次数：
181
