Revolving Digits
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2205 Accepted Submission(s): 635
Problem Description
One day Silenc...
分类：
其他好文 时间：
2015-01-23 16:27:24
阅读次数：
139
原文转自：http://www.cppblog.com/MatoNo1/archive/2011/04/17/144390.aspxKMP：给出两个字符串A（称为模板串）和B（称为子串），长度分别为lenA和lenB，要求在线性时间内，对于每个A[i] （0k，所以又有A[i..p]==B[i-k....
分类：
其他好文 时间：
2014-12-23 23:53:30
阅读次数：
347
hihocoder 1084 :http://hihocoder.com/problemset/problem/1084北京邀请赛 Just Stringhttp://www.bnuoj.com/v3/problem_show.php?pid=34990两道题同样的做法，题目基本内容是找到A的字串中...
分类：
其他好文 时间：
2014-12-23 13:57:09
阅读次数：
469
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define mmax 100000+10void extendk...
分类：
其他好文 时间：
2014-12-05 19:06:31
阅读次数：
170
给定串S和T，求S的每一个后缀和T的最长公共前缀。方法1：暴力算法，时间复杂度O(n^2);方法2:后缀数组，利用height的性质可以求出该问题，时间复杂度为O(n),但是预处理为O(nlogn)方法3:扩展KMP，充分利用已经匹配过的性质，降低匹配的时间,时间复杂度为O(n)学习资料：http:...
分类：
其他好文 时间：
2014-11-11 18:16:53
阅读次数：
248
第一次做NOI的题。。。。
如果知道扩展KMP的话。。。。就是水题了。。。。
#5. 【NOI2014】动物园
统计提交情况
描述提交
近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。
园长：“...
分类：
其他好文 时间：
2014-10-29 12:57:12
阅读次数：
207
思路：extend[i]表示原串以第i开始与模式串的前缀的最长匹配。经过O(n)的枚举，我们可以得到,若extend[i]+i=len且i>=extend[i]时，表示t即为该点之前的串，c即为该点之前的str串，最后输出即可。
#include
#include
#include
#include
using namespace std;
const int N=100010;
ch...
分类：
其他好文 时间：
2014-10-21 23:18:18
阅读次数：
267
思路：这题确实大帝做得很机智！字符串先求最长前缀，反的字符串再求一次最长前缀，然后就可以搞了。
每个子串出现的次数就是最长前缀的次数嘛！
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-18 22:17:34
阅读次数：
183
