1. 正則表達式规则1.1 普通字符 字母、数字、汉字、下划线、以及后边章节中没有特殊定义的标点符号，都是"普通字符"。表达式中的普通字符，在匹配一个字符串的时候，匹配与之同样的一个字符。 举例1：表达式 "c"，在匹配字符串 "abcde" 时，匹配结果是：成功；匹配到的内容是："c"；匹配到的位...
分类：
Web程序 时间：
2015-02-21 21:00:56
阅读次数：
217
题目大意：
给个字符串X，要把X分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？
思路：
把字符串X逆序后得到字符串Y
让X去匹配Y ，匹配的长度满足extend[i] + i == len, le...
分类：
其他好文 时间：
2015-02-21 16:37:26
阅读次数：
159
挺简单的先谈状态 dp[i][j]表示i---j之间的最少需要加的括号数再谈转移 if S 为 合法序列 那么 （S），[S] 都为合法序列，那么dp[i][j] = dp[i ＋1][j - 1];if A 为合法序列 && B为合法序列 那么 AB 为合法序列 dp[i][j] = dp[i][...
分类：
其他好文 时间：
2015-02-21 15:24:40
阅读次数：
136
本文转自大牛博客：http://www.byvoid.com/blog/hungary/这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出，因而得名。 定义 未盖点：设Vi是图G的一个顶点，假设Vi 不与随意一条属于匹配M的边相关联，就称Vi 是一个未盖点。交错路...
分类：
编程语言 时间：
2015-02-21 14:21:09
阅读次数：
195
抄袭的kuangbin/*next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1]next[i]满足x[i-z……i-1]=x[0……z-1]的最大z值（就是x的自身匹配)*/void kmp_pre(char x[],int m,int next[]){ .....
分类：
其他好文 时间：
2015-02-20 10:50:40
阅读次数：
169
grep:根据模式，搜索文本，将匹配的行显示出来语法：grep[OPTIONS]PATTERN[FILE...]PATTERN：将文本字符和正则表达式的元字符组合成的匹配条件如：grep‘root‘/etc/passwd，查找出文件中包含‘root‘字符的行。OPTIONS：--color：将匹配到的串用高亮颜色显示出来如：grep--color‘r..
分类：
其他好文 时间：
2015-02-20 00:21:49
阅读次数：
1006
grep-E[OPTIONS]PATTERN[FILE...]-E:扩展正则表达式字符匹配.:任意单个字符[]:指定范围内的任意单个字符[^]:指定范围外的任意单个字符次数匹配*:匹配其前字符任意次?:匹配其前字符0次或1次，不需要加反钭线\+:匹配其前字符至少一次，相当于\{1,\}（?+组合相当于*）{m,n}:匹配其..
分类：
其他好文 时间：
2015-02-20 00:18:24
阅读次数：
243
求同一字符串的两个后缀的最长公共前缀。将字符串按位置放到Splay中维护（每个节点还维护一下该子树的hash），然后二分前缀的长度，用splay计算出指定范围的hash，按hash是否相等来判断是否相同。一开始是将字符串看成26进制，加上unsigned long long的自然溢出来计算哈希，但这...
分类：
其他好文 时间：
2015-02-20 00:06:11
阅读次数：
240
括号匹配Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the corr...
分类：
其他好文 时间：
2015-02-19 13:58:09
阅读次数：
176
链接：
NYOJ 237 游戏高手的烦恼：click here~~
POJ 3041 Asteroids ：click here~~
题意：
两题一样，翻译不同而已。
有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得很优秀的人，所以，他决...
分类：
其他好文 时间：
2015-02-18 22:07:41
阅读次数：
911
