看了一些的kmp实现，依葫芦画瓢，很死板，前缀什么的完全没必要。
kmp算法的核心思想：先对搜索字串生成偏移对照表，匹配时从左向右依次比较（bm从右向左，号称比kmp更快），相等则文档和搜索字串的下标+1迭代，否则查表，定位最优的偏移位置（文档下标不变，搜索字串下标改变）。例外是，字符不匹配时，若搜索字串的下标为0，则文档的下标+1，继续迭代比较。...
分类：
编程语言 时间：
2015-01-09 12:44:14
阅读次数：
157
1.字符串匹配的KMP算法2.KMP算法详解3.从头到尾彻底理解KMP
分类：
编程语言 时间：
2015-01-08 12:56:49
阅读次数：
165
搜索引擎最重要的目的，嗯，不出意料就是搜索。你传给它一个请求，然后它依照相关性返回你一串匹配的结果。我们可以根据自己的内容创造各种请求结构，试验各种不同的分析器，搜索引擎都会努力尝试提供最好的结果。不过，一个现代的全文搜索引擎可以做的比这个更多。因为它的核心是基于一个为了高效查询匹配文档而高度优化过...
分类：
其他好文 时间：
2015-01-05 00:29:01
阅读次数：
570
正则表达式定义 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式...
分类：
Web程序 时间：
2015-01-04 18:51:18
阅读次数：
241
题目描述：
Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs.
Typically,the text is a document being edited,and the pattern searched f...
分类：
其他好文 时间：
2015-01-03 11:59:34
阅读次数：
157
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na...
分类：
编程语言 时间：
2014-12-27 12:38:32
阅读次数：
241
或字符是一个单竖线“|”，表示字符串只要匹配“|”连接的多个表达式中的任意一个。/ab|ac|bc/表示字符串匹配ab，或者匹配ac，或者bc
分类：
编程语言 时间：
2014-12-23 22:29:58
阅读次数：
170
题目：给你一个长目标串str，和一些模式串，求每个串出现的次数。模式串有可覆盖和不可覆盖两种。
分析：字符串，多串匹配，AC自动机。由于数据有可能不允许相交，所以记录上一个的结束位置。
题目的数据比较猥琐，可能相同，采用一个 Fath域记录第一次出现的 id，计算一次就可以了。
说明：注意数据有相同的串；该题可以使用 RK算法+二分。
#include
#incl...
分类：
其他好文 时间：
2014-12-23 14:01:51
阅读次数：
210
题目： 中文题，给你一些病毒特征码，一个大的病毒串，问每个特征码出现的次数。
分析：多字符串匹配，AC自动机。数据规模较大，使用 AC自动机。
说明：注意不是大写字母的时候，直接返回 root。
/*
题目：多字符串匹配
分析：数据规模较大，使用 AC自动机
说明：注意不是答谢字母的时候，直接返回 root，否则会 RE
*/
#include
#includ...
分类：
其他好文 时间：
2014-12-23 12:27:37
阅读次数：
133
