AC自动机struct ACauto{ int ch[MAXN][26]; int size; int f[MAXN],last[MAXN],val[MAXN],cnt[MAXN]; void init()//初始化 { size=1; memset(ch[0],0,sizeof(ch[0])...
分类：
其他好文 时间：
2014-12-06 15:16:58
阅读次数：
186
字典树struct Trie{ int ch[MAXN][26]; int cnt; Trie() { cnt=1; memset(ch[0],0,sizeof(ch[0])); } int idx(char c) { return c-'a'; } void insert(char *s...
分类：
其他好文 时间：
2014-12-06 11:21:30
阅读次数：
161
大家用过unix或者linux系统，对vi,sed,grep,awk等使用工具不会陌生，应该了解用于定界符搜索模式的正则表达式和元字符。那么什么是正则表达式呢？正则表达式是一种序列或者字符模式，负责在搜索或者替换文本时对文本内容进行字符串匹配。简单的正则表达式直接由待匹配字符串或字符集构成。正则表达...
分类：
其他好文 时间：
2014-12-04 19:51:23
阅读次数：
179
终曲
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1384 Accepted Submission(s): 402
Problem Description
最后的挑战终于到了！
站在yifenfei和M...
分类：
其他好文 时间：
2014-11-26 21:03:32
阅读次数：
328
1.BF算法 算法复杂度O（m*n) int BFMatch(string s,string p){ int i=0,j=0; while(i<s.length()){ j=0; while(s[i]==p[j]&&j<p.length()){//小心字符串结尾都有个\0结束符，如果刚好匹配到结尾，...
分类：
编程语言 时间：
2014-11-26 20:39:13
阅读次数：
197
【题目】
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ...
分类：
其他好文 时间：
2014-11-24 20:56:08
阅读次数：
177
KMP算法是一种用于字符串匹配的算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，所以叫KMP算法。
字符串匹配，就是有一个目标字符串S和模式字符串P，然后查找P在S中是否有出现，出现的话，位置是什么地方。
最简单粗暴的方法就是逐个字符比较，从S的第0个字符开始，和P的第0个字符比较，如果相等，再比较后面一个，如果在第n个出现不想等，那么就把S置回第1个（上一次的后...
分类：
其他好文 时间：
2014-11-24 10:08:42
阅读次数：
190
正则表达式基础
正则表达式工作中会经常用到，只是很少去系统的总结其中的一些基础的东西，导致有时候容易疏忽，上次修复一个url跳转的漏洞就考虑的简单，写错了正则，所以还是写篇文章来系统总结一下。正则表达式所有的编程语言几乎都是支持的，用于处理字符串匹配。大概流程就是根据正则表达式模式字符串，然后根据模式去匹配文本。记得我很久之前还写过一篇写正则匹配算法的文章正则表达式简易实现，有兴趣的可以看看...
分类：
其他好文 时间：
2014-11-23 19:03:41
阅读次数：
280
搞ACM也有三年了，期间学习了不少算法，到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下，于是就有了我的算法总结系列。这是这个系列的开端，所以先写一个简单点的算法，以后会慢慢复习一些复杂的算法，最后还是希望自己能够坚持下去吧。
KMP算法
KMP算法是一种线性时间复杂度的字符串匹配算法，它是对BF（Brute-Force,最基本的字符串匹配算法）的改进。对...
分类：
编程语言 时间：
2014-11-20 17:07:09
阅读次数：
267
一般来说，我们会使用正规表达式来做字符串匹配，今天在网上浏览的时候，看到了有人用正则表达式来检查一个数字是否为素数（质数），让我非常感兴趣，这个正则表达式如入所示：检查素数与否的正则表达式要使用这个正规则表达式，你需要把自然数转成多个1的字符串，如：2 要写成 “11”， 3 要写成 “111”, ...
分类：
其他好文 时间：
2014-11-19 12:24:05
阅读次数：
190
