题意：给定$m$个字符串，要求你求出长度为$n$，且至少包含$m$个字符串中的$K$串的字符串的方案数。 题解：这题的$m$很小，只有10，所以可以考虑状压DP，先对这$m$个串构建AC自动机，然后设$f[i][j][s]$表示长度为$i$，目前在自动机上的节点是$j$，与这$m$个字符串匹配的情况 ...
分类：
其他好文 时间：
2018-10-24 10:51:36
阅读次数：
156
//随机数生成器Math.random()装换为整数parseInt()日期时间函数（需要用变量调用）：var b = new Date(); //获取当前时间b.getTime() //获取时间戳b.getFullYear() //获取年份b.getMonth()+1; //获取月份b.getDa ...
分类：
其他好文 时间：
2018-10-24 10:46:58
阅读次数：
161
1809 匹配统计 0x18「基本数据结构」练习 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x， ...
分类：
其他好文 时间：
2018-10-22 14:46:26
阅读次数：
255
转自：https://www.cnblogs.com/adinosaur/p/6002978.html 问题描述 字符串匹配问题可以归纳为如下的问题：在长度为n的文本T[1...n]中，查找一个长度为m的模式P[1...m]。并且假设T，P中的元素都来自一个有限字母集合?。如果存在位移s，其中0≤s ...
分类：
编程语言 时间：
2018-10-18 17:00:54
阅读次数：
156
去年冬天就接触KMP算法了，但是听的不明不白，遇到字符串匹配的题我大都直接使用string中的find解决了，但今天数据结构课又讲了一下，我觉得有必要再来回顾一下。 KMP算法引入： KMP是三位大牛：D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。 KMP算法要解决的问题就 ...
分类：
编程语言 时间：
2018-10-10 22:07:59
阅读次数：
193
原文：https://www.cnblogs.com/chenmeng0818/p/6370819.html js中的正则表达式入门 什么是正则表达式呢？ 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串、将匹配的子串做替换或者从某 ...
分类：
Web程序 时间：
2018-10-10 17:19:33
阅读次数：
250
关于KMP算法，看了很多博客，自己也做了一些字符串匹配之后，总算弄懂一些了，但是可能还要进一步深入研究，先写一部分吧，这部分足够应对笔试的nextval和next问题了。 关于如何求next： 先给出一个字符串“ababaabab” j 1 2 3 4 5 6 7 8 9 i a b a b a a ...
分类：
编程语言 时间：
2018-10-08 18:15:27
阅读次数：
253
pattern.match()方法： 这个方法将在字符串string的pos位置开始尝试匹配pattern（pattern就是通过re.compile()方法编译后返回的对象），如果pattern匹配成功，无论是否达到结束位置endpos，都会返回一个匹配成功后的Match对象；如果匹配不成功，或者 ...
分类：
其他好文 时间：
2018-10-07 12:11:45
阅读次数：
215
首先文章开始前放一篇吾认为很不错的文章： "传送门" 此篇博客为合成文章：即诸多博客内容+个人理解 KMP KMP是什么？ 百度百科：MP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算 ...
分类：
其他好文 时间：
2018-10-07 10:37:11
阅读次数：
219
一、常用模块 1、re模块 二、re模块 1、re模块是用来操作正则表达式 2、正则表达式——用来字符串匹配的 （1）字符组：[字符组] 例如[0123fdsa456*/-] [0-9] 等同于[0123456789] [a-z] 匹配小写字母 [A-Z]匹配大写字母 （2）特殊的元字符 （3）量词 ...
分类：
编程语言 时间：
2018-10-04 10:10:31
阅读次数：
189
