正则 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 Nlife+a，可以匹配Nlifea，Nlifeea，Nlifeeea ...... ,+号代表前面的字 ...
分类：
其他好文 时间：
2019-10-28 23:53:37
阅读次数：
127
阅读本文前需要了解KMP算法的基本思路。另外，本着大道至简的思想，本文的所有例子都会做从头到尾的讲解 ...
分类：
编程语言 时间：
2019-10-28 19:06:44
阅读次数：
110
正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 更多正则表达式的内容可参考我们的：正则表达式 - 教程。 PHP 中我们可以使用 PCRE 扩展来匹配字符串的模式。 PCRE ...
分类：
Web程序 时间：
2019-10-27 14:56:26
阅读次数：
76
将所有字符串建一个ac自动机，用f[i]表示随机字符串匹配到第i个字符的概率，可以转移到某些字符，如果这个点是末尾那么他只能转移到自己且概率为1，高斯消元即可（另外还有一个有趣的做法，因为精度要求不高，可以直接对这个矩阵自乘50次得到的就是结果） 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-26 13:23:31
阅读次数：
105
有的题目十分毒瘤，会让我们求一个字符串中有多少 位 满足某些性质，这个时候显然SAM等无能为力，可能需要使用FFT来进行统计（当然也有可能是乱搞）。 基本思想 以字符串匹配为例进行一些解释。 现在我们有两个字符串 $S,T$ ，长度分别为 $n,m$ ，求 $T$ 在 $S$ 中匹配上的各个位置的起 ...
分类：
其他好文 时间：
2019-10-15 19:03:39
阅读次数：
99
字符串匹配算法 原文摘录：https://www.cnblogs.com/gaochundong/p/string_matching.html 首先是一系列概念定义： 文本Text: 是一个长度为n的数组T[1..n] (??这里第一位置索引是数字1) 模式Pattern: 是一个长度为m的数组P[ ...
分类：
编程语言 时间：
2019-10-13 13:10:02
阅读次数：
84
一、ORM 与 SQLAlchemy 简介 ORM 全称 Object Relational Mapping, 翻译过来叫对象关系映射。简单的说，ORM 将数据库中的表与面向对象语言中的类建立了一种对应关系。这样，我们要操作数据库，数据库中的表或者表中的一条记录就可以直接通过操作类或者类实例来完成。 ...
分类：
数据库 时间：
2019-10-08 18:57:07
阅读次数：
120
正则表达式、原始字符串及re re是python中的一个文本解析工具，常用的方法有： 来源：https://www.ibm.com/developerworks/cn/opensource/os cn pythonre/index.html compile re.compile(pattern[, ...
分类：
其他好文 时间：
2019-10-07 23:12:29
阅读次数：
190
题目链接： https://vjudge.net/problem/SPOJ-LCS 题意： 最多10行字符串 求最大公共子序列 数据范围： $1\leq |S| \leq100000$ 分析： 让他们都和第一个字符串匹配，算出每个字符串与第一个字符串的，以$i$位置（i指的是在s1中的位置）结尾匹配 ...
分类：
其他好文 时间：
2019-10-07 19:27:35
阅读次数：
77
KMP $KMP$ 算法是一种改进的字符串匹配算法，由 $D.E.Knuth$ ， $J.H.Morris$ 和 $V.R.Pratt$ 提出的，简称 $KMP$ 算法。 基本原理 $KMP$ 算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个 ...
分类：
其他好文 时间：
2019-10-07 12:54:51
阅读次数：
61
