本文半原创 参考资料： "其实就是照抄的什么参考啊" 我们知道KMP可以用来在线性复杂度内进行制胡窜匹配 今天教您一种新方法：用FFT进行字符串匹配 您可能觉得这很玄学，FFT不是做多项式卷积的吗，怎么还可以做制胡窜匹配 您先别着急，请接着听 我们设两个字符串 模式串$a$，长度为$m$，文本串$b ...
分类：
其他好文 时间：
2018-12-04 21:09:32
阅读次数：
256
正则表达式，用来处理什么的呢？它有什么作用？ 正则表达式是用来处理字符串匹配的！ 讲正题之前我们先来看一个例子：：https://reg.jd.com/reg/person?ReturnUrl=https%3A//www.jd.com/ 这是京东的注册页面，打开页面我们就看到这些要求输入个人信息的提 ...
分类：
其他好文 时间：
2018-12-03 10:30:29
阅读次数：
206
一个串建SAM，一个串在上面跑DP 需要注意，走到当前节点的时候，有可能走的是近路，并不能把当前节点表示的所有子串匹配，这个时候就要记录一下走的步数（类似caioj那题），那些被当前点表示的，长度不超过步数的子串才有资格更新答案。 这个东西我用g来维护 然后他去更新其他人就没有这个限制了，用h表示覆 ...
分类：
其他好文 时间：
2018-12-02 16:10:00
阅读次数：
236
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 例如： runoo+b，可以匹配 runoob、runooob、runoooooob 等 ...
分类：
其他好文 时间：
2018-12-02 14:26:24
阅读次数：
149
最常见的枚举算法： 当我们要检测一个字符串是否为另一个的字符串的子串的时候,我们可以从两个字符串的头开始一个一个进行比对: 检测abd是否为abcabdc的子串: 第一步,将两个字符串从头开始,依次比较每一个字符: 发现第三个字符不相等,于是再进行第二次比对: 这次第一个字符就不相等,继续进行第三次 ...
分类：
编程语言 时间：
2018-12-02 10:27:42
阅读次数：
202
正则表达式 正则表达式：一种字符串匹配的规则 字符组 字符 注意这三种的结果都表示匹配所有：[\d\D]、[\s\S]、[\w\W] 量词 贪婪匹配 贪婪匹配：在满足匹配时，匹配尽可能长的字符串，默认情况下，采用贪婪匹配 . *?的用法 re模块 在python中用来提供正则表达式匹配的模块就是re ...
分类：
编程语言 时间：
2018-12-02 01:20:29
阅读次数：
209
定义： 正则表达式(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
