Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49378 Accepted: 19617 Description The French author Georges Perec (1936–1982) once w ...
分类：
其他好文 时间：
2018-08-21 13:09:52
阅读次数：
144
一、re模块 查找： re.findall（‘正则表达式’,‘字符串’） 匹配所有符合正则表达式的内容，形成一个列表，每一项都是列表中的一个元素。 re.search（‘正则表达式’,‘字符串’） re.match('正则表达式'，‘字符串’) 字符串的扩展处理：替换、切割 split：切割 sub ...
分类：
编程语言 时间：
2018-08-20 22:48:57
阅读次数：
193
神仙构造，做不来做不来 详见：http://vfleaking.blog.163.com/blog/static/174807634201329104716122/ cpp include include include include using namespace std; const int ...
分类：
其他好文 时间：
2018-08-20 21:49:24
阅读次数：
254
串的定长顺序存储#define MAXSTRLEN 255,//超出这个长度则超出部分被舍去，称为截断 串的模式匹配： 串的定义：0个或多个字符组成的有限序列S = 'a1a2a3…….an ' n = 0时为空串串的顺序存储结构：字符数组，串的长度就是数组末尾‘\0'前面的字符个数数组需在定义时确 ...
分类：
编程语言 时间：
2018-08-20 13:15:45
阅读次数：
188
这章对现在的我来说有点难，要是不写点东西，三天后怕是就一无所有了。 但写这个没有营养的blog的目的真的不是做题或提升，只是学习学习代码和理解一些概念。 现在对AC自动机的理解还十分浅薄，这里先贴上目前我看过的文章： AC自动机相比Trie多了失配边，结点到结点间的状态转移，结点到根的状态转移。 这 ...
分类：
其他好文 时间：
2018-08-20 01:14:18
阅读次数：
200
题目大意： 给你一些单词，和一个字符串，问你这个字符串中含有多少个上面的单词。 解题分析： 这是多模匹配问题，如果用KMP的话，对每一个单词，都跑一遍KMP，那么当单词数量非常多的时候，耗时会非常多，所以这里用到了AC自动机，这是一种类似于Trie树的数据结构，但是同时，它也用到了KMP算法中 ne ...
分类：
其他好文 时间：
2018-08-20 00:28:39
阅读次数：
210
传送门戳这里(●'?'●) 题目描述 有一个文本串，它的长度为m(1≤m≤2000000)，现在想找出其中所有的符合特定模式的子串位置。符合特定模式是指，该子串的长度为n(1≤n≤500)，并且第i个字符需要在给定的字符集合Si中。因此，描述这一特定模式，共需要S1,S2,...,Sn这n个字符集合 ...
分类：
其他好文 时间：
2018-08-19 17:00:03
阅读次数：
125
传送门 题目大意 给你一个字符串，求既是它的前缀又是它的后缀的子串个数。 分析 这个题很明显是kmp的nxt数组的应用（为了显得我很厉害不妨假装它是border的应用），因为nxt[i]表示1~i-1的最长的既是前缀又是后缀的子串的长度，所以我们用nxt数组递归求解就行了。 实际挺好理解的，自己写写 ...
分类：
其他好文 时间：
2018-08-19 16:15:04
阅读次数：
102
题意：给你一个字符串，这个字符串我们可以把把他变成n个字符串按照以下规则：将当前字符串第一个放到字符串最后一位，字符串的下标依次向前推一位，比如:s[1] s[2 ]s[3] s[4]->s[2 ]s[3] s[4] s[1]...，然后问你字典序最小的和字典序最大的字符串在这n个字符串中的位置 解 ...
分类：
其他好文 时间：
2018-08-19 11:07:22
阅读次数：
114
