题目描述 给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式 输出包含一行，包含一个整数，为不同的字 ...
分类：
其他好文 时间：
2019-01-19 11:10:16
阅读次数：
218
响应断言可以让你添加匹配字符串来匹配请求和响应的各个字符串。 匹配字符串可以是1.Contains和Matches正则表达式；2.Equals和SubString文本类型，大小写敏感。 Apply to：应用范围，一般勾选Main sample only，一般一个请求实际上就是发送一个请求，但是有些 ...
分类：
其他好文 时间：
2019-01-18 20:12:13
阅读次数：
303
题目描述 题解： $FFT$字符串匹配。 但是容错常数怎么处理？ 其实很简单，比如说我们正在匹配$'A'$，原式是$$AGCTATCGACA$$容错常数$k=1$， 在我们眼中$'A'$可以这样匹配：$$AA-AAA-AAAA$$ 因为$'A'$在这些地方都是合法的。 字符集为$4$就做$4$遍。 ...
分类：
其他好文 时间：
2019-01-17 21:23:11
阅读次数：
163
众所周知$FFT$是一个功能多但是不开$O2$常数吓人的算法。 这里我来口胡一下$FFT$如何搞字符串匹配。 其实我第一次是字符暴力匹配$52$次，结果$T$了一下午。 后来上网找发现有个更好的算法。 如果有两个数判相等，我们可以相减，判断是否为$0$; 但是字符串匹配相当于多对数判相等，相减加和肯 ...
分类：
其他好文 时间：
2019-01-17 21:10:36
阅读次数：
245
问：什么是数据结构？ 答：一组数据的存储结构。 问：什么是算法？ 答：操作数据的一组方法。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。下面的数据结构和算法的思维导图： 其中有20个最常用的、最基础的数据结构与算法： 10个数据结构：数组、链表、栈、队列、散列表、 ...
分类：
编程语言 时间：
2019-01-17 15:06:46
阅读次数：
301
简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人设计的线性时间字符串匹配算法。这个算法不用计算变迁函数δ，匹配时间为Θ（n），只用到辅助函数π[1，m]，它是在Θ（m）时间内，根据模式预先计算出来的。数组π使得我们可以按需要， ...
分类：
其他好文 时间：
2019-01-16 13:09:44
阅读次数：
188
1.什么是正则表达式能让计算机读懂的字符串匹配规则2.正则表达式的写法：varre=newRegExp(‘规则‘，‘可选参数‘)；varre=/规则/参数；3.规则中的字符（1）普通字符匹配：如：/a/匹配字符‘a‘,/a,b/匹配字符‘a,b‘（2）转义字符匹配：\d匹配一个数字，即0-9\D匹配一个非数字，即处理0-9\w匹配一个
分类：
其他好文 时间：
2019-01-16 11:50:52
阅读次数：
190
$\color{ 0066ff}{ 题目描述 }$ 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。 你想对这两个串重新进行匹配，其中$ ...
分类：
其他好文 时间：
2019-01-15 14:15:25
阅读次数：
190
"传送门" 这题的字符串匹配搬到了树上……？那不在一条链咋做啊……不会了，凉凉…… 然后丽洁姐姐给我们留了一条生路……就是保证了叶子节点的个数不超过20. 树上任意一条路径，我们总能找到一个叶子节点，使得以它为根的时候这条路径在一条链上。那我们可以把每个叶子节点作为根节点来建立广义后缀自动机，最后直 ...
分类：
其他好文 时间：
2019-01-13 00:17:40
阅读次数：
187
W3Cschool教程(w3cschool.cn) ...
分类：
Web程序 时间：
2019-01-12 13:16:01
阅读次数：
156
