理论部分 文字释义匹配规则如下： 略述： 1、nginx服务器首先在server块的多个location块中搜索是否有标准的uri和请求字符串匹配。如果有多个标准uri可以匹配，就匹配其中匹配度最高的一个location。 2、然后，nginx在使用location块中，正则uri和请求字符串，进行 ...
分类：
其他好文 时间：
2019-07-13 20:08:27
阅读次数：
106
bitset的经典优化，即把可行性01数组的转移代价降低 bitset的适用情况，当内层状态只和外层状态的上一个状态相关，并且内层状态的相关距离是一个固定的数，可用bitset，换言之，能用滚动数组是能用bitset优化的前提 ...
分类：
编程语言 时间：
2019-07-13 17:23:37
阅读次数：
161
KMP算法基本原理 在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串 假设主串是a，模式串是b。kmp算法的核心思想就是在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 在模式串和主串匹配的过程中，把不能匹 ...
分类：
编程语言 时间：
2019-07-10 16:58:53
阅读次数：
155
题目在这儿。 通过KMP算法来处理字符串匹配的问题。 最好用优化版的代码，适用面广--佚名。 ...
分类：
其他好文 时间：
2019-07-05 00:31:48
阅读次数：
160
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1030 最最最常见的多串匹配问题！题目求至少包含一个子串的方案数，则可以转化成全部方案-不包含子串的方案数。 求不包含任何字串的方案数即以所有子串建AC自动机，然后跑dp，dp[i][j]表 ...
分类：
Web程序 时间：
2019-07-04 20:15:34
阅读次数：
189
1、Trie树 2、利用Trie树实现搜索引擎的搜索关键词提示功能 ...
分类：
编程语言 时间：
2019-06-29 14:57:14
阅读次数：
117
首先是模式串匹配： malloc ： 数组=（类型*）malloc（数组大小*sizeof（类型））； free（数组）； 例如： 然后 这个算法的复杂度是o（m^n）; 我们需要一个更快的算法——kmp 我们来看一个例子：例子别的博主那里偷一下吧。没时间自己画图。哈哈哈 ...
分类：
其他好文 时间：
2019-06-29 10:37:52
阅读次数：
136
[TOC] 正则表达式,一般用于字符串匹配. 这里我们需要用到re模块来学习正则表达式. r 的作用 re模块的常用功能 findall 返回值：列表 列表中是所有匹配到的项 ?:在有分组的情况下findall()函数，不只拿分组里的字符串，拿所有匹配到的字符串，注意?:只用于不是返回正则对象的函数 ...
分类：
其他好文 时间：
2019-06-25 15:18:17
阅读次数：
132
题目 给定一个长度为$n$的串，定义两个串匹配当且仅当两个串长度相同并且不同字符至多一个 对于每一个长度为$m$的子串输出和它匹配的子串个数 $1 \le n \le 10^5 \ , \ m \le n $ 字符集=4 题解 我不知道字符集为什么等于4.. 匹配的条件相当于$lcp+lcs \ge ...
分类：
其他好文 时间：
2019-06-19 17:00:29
阅读次数：
96
T1：Censoring 和以前kmp一样的一道题，只是改成了多个串需要AC自动机 用一个栈维护当前字符串，匹配上了就暴力弹栈，并将指针回溯，复杂度O（n+m） 这题考试的时候不知道怎么把栈给否掉了，用了个玄学方法记录，只干出来13分 T2：记忆的轮廓 概率期望，考试时候直接弃了（主要是无良老师数据 ...
分类：
其他好文 时间：
2019-06-17 11:10:57
阅读次数：
109
