后缀数组的一个例子，强大得我什么都不想说了   2009-03-26 13:48:07

include#include#include#include#include#include#includeusingnamespace std;/make_SA过程返回SA数组和Rank数组//排名由小到大//所有的数据（排名，下标。）都从0开始//运算过程中用到了s,要空出来，以免冲突#define N200010//字符串长+10intSA;/后缀树组,即排名为...

作者：不倒翁 （我命由我 不由天） 标签：for make n1 if 后缀树组 杂谈 订阅

关键词分词技术   2009-01-21 17:32:29

字典一般采用前缀树和后缀树的数据存储结构...的数据存储结构。什么是前缀树呢?其实就是我们把一个句子从左向右扫描一遍，遇到字典里有的词就标识出来，遇到复合词就找最长的词匹配，遇到不认识的字串就分割成单字词，于是简单的分词就完成了。后缀树就是从右向左扫描一遍...

作者：罗文栩 （罗文栩） 标签：歧义 分词技术 中文分词 后缀树 交集 订阅

关于后缀树   2008-08-28 20:28:29

后缀树的应用像查找最长子串，重复字串，回文啦，去重啦，都可以应用，功能还是非常强大的。我们看下面几个例子就能体会到：1.查找字符串o是否在字符串S中。方案：用S构造后缀树，按在trie中搜索字串的方法搜索o即可。原理：若o在S中，则o必然是S的某个后缀的前缀...

作者：Yode （笨笨的小田园） 标签：后缀树 it 订阅

齐宁: 搜索引擎知识-中文分词技术   2008-07-19 14:32:42

字典一般采用前缀树和后缀树的数据存储结构...的数据存储结构。什么是前缀树呢？其实就是我们把一个句子从左向右扫描一遍，遇到字典里有的词就标识出来，遇到复合词就找最长的词匹配，遇到不认识的字串就分割成单字词，于是简单的分词就完成了。后缀树就是从右向左扫描一遍...

作者：西北经理庞亚栋 （西北经理的BLOG） 标签：中文分词 歧义 分词技术 后缀树 齐宁 it 订阅

齐宁: 搜索引擎知识-中文分词技术   2008-06-18 20:34:36

字典一般采用前缀树和后缀树的数据存储结构...的数据存储结构。什么是前缀树呢？其实就是我们把一个句子从左向右扫描一遍，遇到字典里有的词就标识出来，遇到复合词就找最长的词匹配，遇到不认识的字串就分割成单字词，于是简单的分词就完成了。后缀树就是从右向左扫描一遍...

作者：lucky （网站开发与运营） 标签：中文分词 歧义 分词技术 后缀树 齐宁 杂谈 订阅

齐宁: 搜索引擎知识-中文分词技术   2008-05-26 10:46:59

字典一般采用前缀树和后缀树的数据存储结构...的数据存储结构。什么是前缀树呢？其实就是我们把一个句子从左向右扫描一遍，遇到字典里有的词就标识出来，遇到复合词就找最长的词匹配，遇到不认识的字串就分割成单字词，于是简单的分词就完成了。后缀树就是从右向左扫描一遍...

作者：齐宁 （梳理自己的互联网生涯） 标签：中文分词 歧义 分词技术 后缀树 齐宁 it 订阅