A - Number Sequence
Crawling in process...
Crawling failed
Time Limit:5000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
Given two sequences of numbers : a[1...
分类：
其他好文 时间：
2015-01-29 17:52:50
阅读次数：
240
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）.
分类：
编程语言 时间：
2015-01-29 12:22:00
阅读次数：
165
0x01 常用元字符和特殊符号 1 . 匹配除换行符以外的任意字符，除开换行 2 #f.o 可以匹配fao, foo等 3 4 ^ 匹配字符串的开始 5 #^From 匹配任何以From开始的字符串 6 7 $ 匹配字符串的结束 8 #/bin/tcsh$ 匹配...
分类：
编程语言 时间：
2015-01-27 20:13:04
阅读次数：
187
原题地址因为是道简单题，所以最简单的字符串匹配应该也能过，但还是练习一下KMP算法为好。KMP算法的介绍可以参考这篇以后有时间试试Boyer-Moore算法代码： 1 int strStr(char *haystack, char *needle) { 2 if (!needle[0]) ret.....
分类：
其他好文 时间：
2015-01-26 13:30:49
阅读次数：
147
点击打开链接
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
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
