定义： 正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。 正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。 正则表达式(regular expression)描述了一种字符串匹配的模式（p ...
分类：
其他好文 时间：
2018-12-01 17:00:07
阅读次数：
198
题意：让你把一个字符串反转，然后两个合并并去掉重复部分；就是求出末尾最长回文串； 题解：KMP；将原字符串反转，求出反转后的字符串的失配函数，然后与原字符串匹配； 参考代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define clr ...
分类：
其他好文 时间：
2018-12-01 13:04:45
阅读次数：
114
"题目链接" 比如说上面$|S|$为12的字符串，我们欲求出$f(9)$的值，那么上面相同颜色的字符必须两两能够匹配。也就是说，同种颜色的字符集里不能同时出现0和1。如果只考虑同种颜色集里相邻的两个字符能否匹配，那么小样例都过不了。。 我们仔细观察就会发现，每隔$|S| len$的位置就会出现相同的 ...
分类：
其他好文 时间：
2018-12-01 11:04:00
阅读次数：
131
问题引入： 在学习正则表达式的过程中，遇到了一直无法正确匹配反斜杠 ，初始使用的是下面两种方法： 使用普通字符串，匹配一个反斜杠，需要再用一个反斜杠来转义： 使用带 的原始字符串，这样就不用再转义： 使用上面两种方法一直无法匹配 4\5 中的反斜杠，最终经过查询，发现自己理解错误， 字符串存在转义， ...
分类：
其他好文 时间：
2018-11-30 20:03:10
阅读次数：
186
题目大意 给出字符串，寻找最小要补全的字符个数，使得字符串是两次的循环 解法 通过寻找规律，我们又发现了len next[len]又派上了用场 ①如果next[len]是0，说明最大前缀后缀和为0，那么这个串里面没有什么重复的那种部分，也就是输出len例如abcde ②如果len%(len next ...
分类：
编程语言 时间：
2018-11-30 14:12:09
阅读次数：
149
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24592 Accepted Submission(s): 9516 Problem ...
分类：
其他好文 时间：
2018-11-28 22:21:34
阅读次数：
196
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions:21746 Accepted: 9653 Description The Genographic Project is a research partnershi ...
分类：
其他好文 时间：
2018-11-28 20:41:42
阅读次数：
173
1）最长不重复子串 使用string和vector<string> 2）字符串的全排列 3）判断字符串A是否是字符串B的子串（字符串模式匹配）- 简单算法(BF) KMP字符串模式匹配算法是在一个字符串中定位另一个串的高效算法，时间复杂度为O(m+n)。简单匹配算法的时间复杂度为O(m*n)。 4） ...
分类：
编程语言 时间：
2018-11-27 22:13:09
阅读次数：
295
[toc] KMP 得到NEXT数组 void getNEXT() { int i = 0, j = NEXT[0] = 1; while (i ...
分类：
其他好文 时间：
2018-11-26 20:05:15
阅读次数：
152
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To ...
分类：
其他好文 时间：
2018-11-26 16:12:29
阅读次数：
213
