点击打开链接
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8325
Accepted: 3934
Description
Few know that the cows have their own dicti...
分类：
其他好文 时间：
2015-01-23 21:35:43
阅读次数：
214
http://codeforces.com/problemset/problem/494/A题意 有一串字符串由 （ ） # 组成 #代表若干个 ） 问#具体为多少时可以使每个（ 都对应一个 ）思路 由于可以有多种方式组合 可以默认前 cnt-1 个 #号 与它前一个 （ 匹配 之后...
分类：
其他好文 时间：
2015-01-22 17:10:58
阅读次数：
184
1.字符串匹配假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？举个例子，如果给定文本串S“BBC ABCDAB ABCDABCDABDE”，和模式串P“ABCDABD”，现在要拿模式串P去跟文本串S匹配，整个过程如下所示：1. S[0]为B，P[0...
分类：
编程语言 时间：
2015-01-22 01:35:10
阅读次数：
224
. 匹配任何单个字符 比如a.c 可以是abc,asc,aac,
$ 匹配字符串的结尾 比如t$ 可以使最后一个字符是t的字符串
^ 匹配一行的开始 比如^a能够匹配以a为开头的字符串
* 匹配0或多个正好在他前面的字符。
\ 转移符，例如\* 用来匹配*
[ ] 匹配[ ]中任何一个字符
[^c1-c2] 匹配[]除外的符号
[A-Za-z]匹配所有大小写
() 定义一个子模...
分类：
Web程序 时间：
2015-01-21 22:31:15
阅读次数：
249
看了两天KMP算法，不知道理解的对不，初步理解总结如下：（主要是各种next数组把自己整晕了，有彻底懂的大神们再给指导下）
首先是思路，“字符串匹配的KMP算法_知识库_博客园”http://kb.cnblogs.com/page/176818/，问题的关键落在求数组上，而求数组实际是对自身求匹配度，所以求next数组的子函数和主函数很类似，所以网上讨论的好像主要是两种next数组，最好把相...
分类：
编程语言 时间：
2015-01-20 10:29:13
阅读次数：
255
实现功能——输入N，M，提供一个共计N个单词的词典，然后在最后输入的M个字符串中进行多串匹配（关于AC自动机算法，此处不再赘述，详见：Aho-Corasick 多模式匹配算法、AC自动机详解。考虑到有时候字典会相当稀疏，所以引入了chi和bro指针进行优化——其原理比较类似于邻接表，这个东西本身和n...
分类：
编程语言 时间：
2015-01-20 00:56:51
阅读次数：
186
iptables实现字符串匹配分类：SHELL&linux命令2012-07-0318:253172人阅读评论(0)收藏举报stringinputtcpoutputhexlinux通过string匹配域名来过滤，范例如下：iptables-IOUTPUT-ptcp-mstring--string"qq.com"--algobm-jDROP
iptables-IOUTPUT-pudp-mstring--string"qq.com"-..
分类：
其他好文 时间：
2015-01-19 19:23:38
阅读次数：
740
转载请注明出处：http://blog.csdn.net/xiaojimanman/article/details/38924981近期在项目工作中有一个关于文本对照的需求，经过这段时间的学习，总结了这篇博客内容：求两个字符串的最大公共子串。算法思想：基于图计算两字符串的公共子串。详细算法思想參照下...
分类：
编程语言 时间：
2015-01-17 12:36:23
阅读次数：
231
Knuth-Morris-Pratt算法（简称KMP），以三个发明者命名，起头的那个K就是著名科学家Donald Knuth一、什么是KMP算法假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i++，j++，继续匹配...
分类：
编程语言 时间：
2015-01-15 17:41:34
阅读次数：
266
题意：
给一个二维字符数组和w个模式串，求这w个模式串在二维字符数组的位置。
分析：
静态trie树。
代码：
//poj 1204
//sep9
#include
using namespace std;
const int maxN=1024;
const int maxM=270*maxN;
char str[maxN][maxN];
char s[maxN];
int vis[...
分类：
其他好文 时间：
2015-01-15 14:23:54
阅读次数：
141
