Ocean_Dancer的专栏

给定一个文本（字符串）txt[1..n-1] 和一个模式（待搜索字符串）pat[0..m-1]，写一个函数search(char pat[], char txt[])，功能是打印出pat[]在txt[]中所有出现的位置。假设 n>m 解决方法：预处理模式还是预处理文本？ 一下这些算法是比较经典的解决这个问题的算法： KMP Algorithm Rabin Karp Algorithm F

原文：http://www.geeksforgeeks.org/trie-insert-and-search/ Trie树（字典树）是一个高效的信息检索数据结构。利用trie树，搜索复杂度可以达到最优（关键字或者单词长度）。如果用二叉查找树存储关键字的话，一个比较平衡的BST需要M*logN的平均时间，这里M是最大字符串长度，N是树中关键字的个数。如果使用trie树，我们可以在O(M)的时间

原文：Ukkonen’s Suffix Tree Construction – Part 1 http://www.geeksforgeeks.org/ukkonens-suffix-tree-construction-part-1/ 后缀树在很多字符串处理和计算生物学问题中是非常有用的数据结构。在很多书籍和网络资料中都有过理论上的描述，不过很少讨论过代码实现。然而，我觉得对后缀树的介