http://www.lydsy.com/JudgeOnline/problem.php?id=1559 2009年的省选题虽然比起现在简单了不少，但对我来说还是很有挑战性的。 首先对于这种多串匹配问题，第一个想到的就应该是AC自动机。 还是老套路，f[i][j]表示走到字符串的第i位，现在在自动机 ...
分类：
Web程序 时间：
2018-03-17 18:49:48
阅读次数：
339
http://blog.csdn.net/starstar1992/article/details/54913261 ...
分类：
其他好文 时间：
2018-03-16 18:36:32
阅读次数：
139
什么是正则表达式？ 比如，判断密码中是否有数字及字母，手机号是否为11位数字等等，完成这些复杂的查找操作，就要用到正则表达式来去匹配，正则表达式描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串,将匹配的子串做替换或者从某个串中取出某个条件的子串等。 正则表达式可以做什么？ 数据隐藏：比 ...
分类：
其他好文 时间：
2018-03-12 12:05:00
阅读次数：
200
题目链接 ZOJ Monthly, March 2018 Problem G 题意 给定一个字符串。现在求一个下标范围$[0, n - 1]$的$01$序列$f$。$f[x] = 1$表示存在一种方案，删掉原字符串中的连续$x$个字母， 使得剩下的字符串中任意相邻的两个字母都不同。在这道题中所有的字 ...
分类：
其他好文 时间：
2018-03-11 21:09:54
阅读次数：
167
ac自动机通常用来解决多字符串匹配问题，如从字符串s找字符串t[i](i<=n)，如果直接用KMP那么时间复杂度为，而用ac自动机时间复杂度为。 ac自动机可以认为是kmp和trie的结合，因为ac自动机就是在trie的基础上怎加了fail变量，fail指向的是当前字符串的最长后缀的尾节点， 作用就 ...
分类：
其他好文 时间：
2018-03-11 17:33:51
阅读次数：
140
KMP算法用于字符串匹配的，看到了一个非常通俗易懂的讲解，这里就转一下。 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html ...
分类：
编程语言 时间：
2018-03-11 11:57:04
阅读次数：
142
本题思路简单 题目和代码如下： 问题描述 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小 ...
分类：
其他好文 时间：
2018-03-10 20:33:58
阅读次数：
173
ccf 201409-3 字符串匹配(toupper,tolower) 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 ...
分类：
其他好文 时间：
2018-03-10 16:06:04
阅读次数：
197
题目传送门 - BZOJ4503 题意概括 给定两个字符串S和T，回答T在S中出现了几次，在哪些位置出现。注意T中可能有?字符，可以匹配任何字符。 题解 首先，假装你已经知道了这是一道$FFT$题。 考虑怎样$FFT$。 字符串匹配的时候，对于匹配成功的对应字母的编号(比如分别是$i$和$j$)，满 ...
分类：
其他好文 时间：
2018-03-09 21:24:53
阅读次数：
259
match：只匹配一次，开头匹配不上，则不继续匹配 a，b，\w+ match(a,"abcdef") 匹配a >>> re.match("a","abcdef").group() 'a' match（b,"abcdef"） >>> print re.match("b","abcdef") None ...
分类：
编程语言 时间：
2018-03-09 14:10:31
阅读次数：
138
