正则表达式正则表达式定义正则表达式（regularexpression）是一个特殊的字符序列，描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串。将匹配的子串替换或者从某个串中取出符合某个条件的子串，或者是在指定的文章中抓取特定的字符串等正则表达式大致的匹配过程是：拿正则表达式依次和字符串或者文本中的字符串做比较，如果每一个字符都匹配，则匹配成功，只要有一个匹配不成功的字符，则匹配不成
分类：
其他好文 时间：
2019-03-12 18:23:29
阅读次数：
190
概述 正则表达式，又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式描述了一种字符串匹配的模式，通常被用来检索、替换那些符合某个模式(规则)的文本。 语法 列目录时，dir *.txt或ls *.txt中的 ...
分类：
其他好文 时间：
2019-03-11 13:23:08
阅读次数：
176
#include<bits/stdc++.h>using namespace std;const int N=1000007;char s1[N],s2[N];int len1,len2;int nex[N];int cnt1[7],cnt2[7];int main(){ scanf("%s %s" ...
分类：
其他好文 时间：
2019-03-11 00:46:33
阅读次数：
203
题目传送门 题意：给出$s$和$t$两个串，让你构造出一个答案串，使得答案串中的01数量和s一样，并且使$t$在答案串中作为子串出现次数最多。 思路： 要想出现的次数尽可能多，那么就要重复的利用，哪一部分是可以重复利用的呢？就是前缀和后缀相同的部分，然后我们就想到了$kmp$算法中$fail$函数就 ...
分类：
其他好文 时间：
2019-03-10 22:18:37
阅读次数：
254
Problem Description Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other ...
分类：
其他好文 时间：
2019-03-10 13:34:49
阅读次数：
126
$\DeclareMathOperator{\fail}{fail}$ KMP 算法堪称经典中的经典了，然而这么多年以来，我没能完全理解这个算法。我对 KMP 算法掌握的程度，就是知道其原理，但是写不出来。 今天打 CF，遇到一个 KMP 的题目，解法很好想，代码量也不大，我却未能在最后的 17 分 ...
分类：
编程语言 时间：
2019-03-09 12:52:22
阅读次数：
184
A：求出该行该列各有多少个比其小的取max，该行该列各有多少个比其大的取max，加起来即可。 B：kmp求出最长border，贪心的每次利用这个border制造新子串即可。 C：场上写了1h假题意。终于看懂题之后又被之前假题意的做法带偏了。考虑拆点，建出新图后缩点，跑最长链即为答案。因为由图的特殊性 ...
分类：
其他好文 时间：
2019-03-09 01:27:14
阅读次数：
244
Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we thin ...
分类：
其他好文 时间：
2019-03-08 17:14:02
阅读次数：
167
c语言自然是应用最最著名的kmp（看毛片）算法。 这个算法的理解可以参考： https://www.cnblogs.com/yjiyjige/p/3263858.html python： python是真的简单，运用切片就能达到想要的目的了。 ...
分类：
编程语言 时间：
2019-03-08 09:49:26
阅读次数：
185
第一次提交 int strStr(char haystack, char needle) { int length1 = strlen(haystack); int length2 = strlen(needle); int i = 0; int j = 0; int index = 0; int ...
分类：
其他好文 时间：
2019-03-07 22:07:28
阅读次数：
218
