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-01-13 19:10:58
阅读次数：
189
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24592 Accepted Submission(s): 9516 Problem ...
分类：
其他好文 时间：
2018-11-28 22:21:34
阅读次数：
196
求a串中有多少个b串，可重复使用。 KMP： ...
分类：
其他好文 时间：
2017-10-08 19:39:35
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 和hdu1686几乎一样，一点需要注意细节，已在代码中注明。 ...
分类：
其他好文 时间：
2017-03-24 21:54:48
阅读次数：
149
仍旧是裸的字符串匹配可以拿来熟悉下字符串匹配问题，我是用来熟悉KMP的。 ...
分类：
其他好文 时间：
2016-07-30 20:58:03
阅读次数：
101
简单KMP 求单词出现的次数。直接可以考虑，在每一次匹配成功时，让ans++,k=next[k]，直到结束。#include#include#define maxn 1000010#define ll 100010int next[ll];char s[maxn],p[ll];void getnex...
分类：
其他好文 时间：
2015-08-08 22:48:16
阅读次数：
134
Problem Description
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 from the book:
Tout avait ...
分类：
其他好文 时间：
2015-06-12 15:02:16
阅读次数：
98
秋招快有着落啦，十一月中去北京区赛膜拜众神。
哎，好长一段时间没有刷过，重头拾起，最近得专题是字符串。
Trie前一排又敲了一遍，KMP今天敲了一下。
题目一大堆废话，实际就是判断模式串出现得次数，我是对着算法导论伪代码敲得，一次AC，真得很水。
/***********************************************************
> OS ...
分类：
其他好文 时间：
2014-09-25 01:16:07
阅读次数：
247
题目大意：输入一个T，表示有T组测试数据；每组测试数据包括一个字符串W，T，T长度大于W小于1000000，w长度小于10000，计算W匹配到T中成功的次数；这题很明显要用KMP算法，不然很容易超时，但在使用kmp算法时也要注意，我第一次将匹配成功的位置得到后，循环进入kmp算法，从前一个匹配到的位...
分类：
其他好文 时间：
2014-07-23 12:39:56
阅读次数：
199
