The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr ...
分类：
其他好文 时间：
2019-06-08 18:49:58
阅读次数：
80
本来想做数论的……但是别的dalao都在做制胡窜 所以…… Chapter I KMP KMP 最关键的不是这个半暴力的单模匹配 而是这个nxt数组 经常出一些奇怪的题 尤其是循环节可以直接由T-nxt[T]得到……神啊 总之记住nxt就是最长公共前后缀中前缀的尾指针就OK T1 poj3461 O ...
分类：
其他好文 时间：
2018-10-10 11:59:57
阅读次数：
119
HASH刷题整理 简单整理了下自己学习hash时做的题 [poj3461]Oulipo 题目描述 这是一道模板题。 给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 A中不同位置出现的B可重叠。 输入格式 输入共两行，分别是字符串A和字符串B。 输出格 ...
分类：
其他好文 时间：
2018-08-05 13:01:52
阅读次数：
192
http://poj.org/problem?id=3461 KMP板子，好久以前学过了，直接把板子粘上去即可。 ...
分类：
其他好文 时间：
2017-11-18 12:40:31
阅读次数：
104
★☆ 输入文件：oulipo.in 输出文件：oulipo.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小 ...
分类：
其他好文 时间：
2017-08-12 11:05:01
阅读次数：
164
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31293 Accepted: 12643 Description The French author Georges Perec (1936–1982) once w ...
分类：
其他好文 时间：
2017-06-18 11:57:38
阅读次数：
128
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40443 Accepted: 16266 Description The French author Georges Perec (1936–1982) once w ...
分类：
其他好文 时间：
2017-05-23 19:39:11
阅读次数：
182
求失配函数的思路：我们设主串为M，子串为N，则 失配函数存在这样的递推关系，求nex[i+1]时：使j=nex[i]。1、若N[j]==N[i]则nex[i+1]=j+1；2、若N[j]!=N[i]则使j=nex[j]；3、若j=0则直接进行步骤1；就这么简单。。但是好难理解。POJ3461附标程： ...
分类：
编程语言 时间：
2017-03-06 20:34:06
阅读次数：
216
POJ3461 Oulipo KMP裸题 出现几次 关于KMP 字符串从0开始，所以p[i]就是地i+1个字符 f[i]是失配函数，表示已经匹配了i个字符，i+1(就是p[i])失配转移到哪里 令j=f[i]，就是说以位置i-1结尾的后缀包括了0...j-1这个前缀，再检查p[j]＝＝s[i]（即j ...
分类：
其他好文 时间：
2017-02-04 18:42:06
阅读次数：
231
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36916 Accepted: 14904 Description The French author Georges Perec (1936–1982) once w ...
分类：
其他好文 时间：
2016-12-25 09:36:24
阅读次数：
191
