复杂度：查找O(n)，维护O(n)，空间O(sum(len[i]))概要：就是每个节点对应一个字母，然后儿子有26个，查找和维护时进入对应儿子即可。应用：在字符串匹配中多模匹配做基础结构；可以对多个字符串维护信息。技巧及注意：只要注意儿子节点该开多大即可。模板请看AC自动机部分
分类：
其他好文 时间：
2014-09-26 15:00:08
阅读次数：
127
目标： 判断源字符串中是否含有指定子串，子串可能会有*号通配符。 初步测试没问题。记录下来。后面要是有问题再来纠正。 #include using namespace std; // 带*号通配符的字符串匹配，'*'代表任意字符串，包括空字符串
bool WildcardCaptureA(const...
分类：
其他好文 时间：
2014-09-25 17:02:09
阅读次数：
168
生日相同八皇后分解因数走出迷宫流感传染布尔表达式汉诺塔问题输出二进制补码多边形游戏逆波兰表达式DNA排序带通配符的字符串匹配求序列中的众数最长单词2错误勘探距离排序分数求和第二个重复出现的数字符串的题目尽量都再看一看 坑比较多。。
分类：
其他好文 时间：
2014-09-25 15:40:09
阅读次数：
177
正则表达式到底是什么东西？字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则表达式，通常是指这个字符串里有一部分（或几部分分别）能满足表达式给出的条件。在编写处理字符串的程序或网...
分类：
其他好文 时间：
2014-09-24 16:27:27
阅读次数：
354
字符串匹配的双重递归式写法
字符串的匹配有很高效的KMP、Sunday等算法，可供使用。下面使用的匹配算法本质上是朴素的，但它的双重递归式的写法仍然值得借鉴。...
分类：
其他好文 时间：
2014-09-24 13:19:46
阅读次数：
158
后缀数组(suffix array)详解转载请注明：一.What‘s Suffix Array?用我的理解，后缀数组是一种功能强大的字符串处理工具，堪称字符串处理神奇，尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很...
分类：
其他好文 时间：
2014-09-23 18:29:04
阅读次数：
298
后缀树(Suffix Tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给你一个长字符串s与很多短字符串集合{T1,, T2, ...}, 设计一个方法在s中查询T1, T2, ..., 要求找出Ti在s中的位置.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: Spi...
分类：
其他好文 时间：
2014-09-21 09:27:49
阅读次数：
232
BF算法，KMP算法，后缀数组。总结下，其实这样理解算法，很简单~~~...
分类：
其他好文 时间：
2014-09-20 21:16:49
阅读次数：
261
1 # include 2 # include 3 # include 4 using namespace std; 5 int index(char *a,char *b) 6 { 7 int n=0;//父串偏移量，初始为0 8 while(a[n]!='\0') 9 ...
分类：
其他好文 时间：
2014-09-19 19:17:25
阅读次数：
182
