字符串匹配指有一个文本串S和一个模式串P,现在要查找P在S中的位置。
主要有以下算法：
其中朴素算法和KMP算法我们在这边blog
http://blog.csdn.net/lu597203933/article/details/41124815中已经讲解过。RP算法时间复杂度较高，我也没看，想看可以看算法导论。这里主要讲解有限自动机的字符串匹配算法。
有限自动机的定义：...
分类：
编程语言 时间：
2015-03-13 20:48:27
阅读次数：
158
DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 11 #include 12 #include 13 #include 14 ...
分类：
其他好文 时间：
2015-03-13 00:16:05
阅读次数：
185
题意就是将所给的字符串变成多个完整的循环（至少两个），然后给出最少需要添加的字符数。http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html 1 #include 2 #include 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-03-13 00:09:07
阅读次数：
146
MP 是 KMP 的简单版本，目前以下题目都是MP算法KMP的原理就不多说了http://kb.cnblogs.com/page/176818/（这个模板起始的next数组值为0，不是-1，在模板中，next数组叫f数组）#include #include #include #define maxn...
分类：
其他好文 时间：
2015-03-13 00:01:52
阅读次数：
353
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-...
分类：
其他好文 时间：
2015-03-12 22:04:18
阅读次数：
152
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think...
分类：
其他好文 时间：
2015-03-12 20:49:18
阅读次数：
155
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-03-12 20:40:22
阅读次数：
145
第一道AC自动机题目。记一下对AC自动机的理解吧：AC自动机=Trie+KMP。即在Trie上应用KMP思想，实现多Pattern的匹配问题。复杂度是预处理O(segma len(P))，匹配是O(len(T))。应该也是下界了。它预处理做了以下事情： 1、建立所有Pattern的Trie 2、.....
分类：
其他好文 时间：
2015-03-12 19:11:15
阅读次数：
739
Oulipo
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26479
Accepted: 10550
Description
The French author Georges Perec (1936–1982) once wrote a book, La ...
分类：
其他好文 时间：
2015-03-12 17:11:23
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087分析：字符串匹配次数统计，注意题目的应用情景， 由于是剪布条，所以匹配之后要清零。/*剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Lim...
分类：
其他好文 时间：
2015-03-12 14:37:31
阅读次数：
188
