热退出tab--space 区分缩进线相同单词自动高亮-->字符串匹配-->快速选中代码自动补全ctrl+z 撤销 ctrl+y 恢复撤销ctrl+p文件切换ctrl+g任意行切换ctrl+r函数切换ctrl+Enter 光标后插入行Ctrl+Shift+Enter 光标前插入行ctrl+/ 注释、...
分类：
其他好文 时间：
2014-12-08 22:46:18
阅读次数：
235
问题简介对于给定文本 T[n] 和模式 P[m]，找到一个位移量 s，使得 T[s + j] = P[j] (0 ，因而接受该输入。对于输入字符串 x' = {a, b, b, a, a}，状态序列为 ，因而拒绝该收入。除此之外我们还定义一个终态函数φ，是从∑* 到 Q 的映射。对于φ(w) 表示自...
分类：
其他好文 时间：
2014-12-08 22:43:57
阅读次数：
429
给一个文本T，和n个模板字符串，都是由小写字母组成，问这些字符串那些在字符串中出现的次数最多，输出最多的次数以及相应的字符串。AC自动机的模板题，递归输出的时候改成累加次数统计数组cnt即可。大白书认为会有重复出现的模板，但是在实际测试中，不判断重复也能通过。#include#define eps ...
分类：
其他好文 时间：
2014-12-06 15:21:53
阅读次数：
181
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
