1.什么是正则表达式能让计算机读懂的字符串匹配规则2.正则表达式的写法：varre=newRegExp(‘规则‘，‘可选参数‘)；varre=/规则/参数；3.规则中的字符（1）普通字符匹配：如：/a/匹配字符‘a‘,/a,b/匹配字符‘a,b‘（2）转义字符匹配：\d匹配一个数字，即0-9\D匹配一个非数字，即处理0-9\w匹配一个
分类：
其他好文 时间：
2019-01-16 11:50:52
阅读次数：
190
/* 特征值k=m-next[m]就是最小循环节的长度， m%k就是去末尾遗留长度 */ #include #include #include using namespace std; char strs[10005][100]; int r,c,w,h,f[1050],nxt[10005];//r... ...
分类：
其他好文 时间：
2019-01-15 19:33:07
阅读次数：
252
$\color{ 0066ff}{ 题目描述 }$ 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中$ ...
分类：
其他好文 时间：
2019-01-15 14:15:25
阅读次数：
190
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr ...
分类：
其他好文 时间：
2019-01-13 19:10:58
阅读次数：
189
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a ...
分类：
其他好文 时间：
2019-01-13 19:07:57
阅读次数：
219
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
Corporate Identity Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3308 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2019-01-12 14:25:31
阅读次数：
179
W3Cschool教程(w3cschool.cn) ...
分类：
Web程序 时间：
2019-01-12 13:16:01
阅读次数：
156
1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法 ...
分类：
编程语言 时间：
2019-01-11 11:40:02
阅读次数：
227
next数组的含义：next[i]表示以字符串s的第i个字符为结尾的后缀与s前缀匹配的长度 next数组也可以当做fail数组，即当模式串s[j]与串t[i]不匹配时，只要将j转换到next[j]继续匹配即可 在求s的next数组时，也用同样的原理，当s[j]与s[i]不匹配时，只要将j转换到nex ...
分类：
编程语言 时间：
2019-01-11 00:10:01
阅读次数：
223
