KMP
文章平均质量分 78
ALPS233
这个作者很懒,什么都没留下…
展开
-
【POJ 2752 Seek the Name, Seek the Fame kmp】kmp&nex应用
A - Seek the Name, Seek the Fame Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The little cat is so famous, that many couples tramp over hill原创 2016-01-18 20:49:35 · 666 阅读 · 0 评论 -
【poj 2185 Milking Grid】 KMP*2
Milking Grid Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 7365 Accepted: 3153 DescriptionEvery morning when they are milked, the Farmer John’s cows form a rectangular grid tha原创 2016-01-18 20:54:23 · 945 阅读 · 1 评论 -
【poj 3450 Corporate Identity 】 KMP(暴力)
C - Corporate Identity Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusDescriptionBeside other services, ACM helps companies to clearly state their “corporate原创 2016-01-19 20:30:05 · 936 阅读 · 0 评论 -
KMP模板
#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int n;char s[4005][205];int nex[205];char c[205];void get_nex(char s[]){ int j=-1; nex[0]=-原创 2016-01-22 18:35:30 · 528 阅读 · 0 评论 -
[poj 2406] Power Strings KMP *nex
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 40506 Accepted: 16854Description Given two strings a and b we define a*b to be their concatenation. For example,原创 2016-02-29 14:07:02 · 619 阅读 · 0 评论 -
[bzoj 3670] NOI 2014 动物园 变形KMP
题目大意:定义一种前缀,这个前缀和后缀一样并且没有交集,num[i]为前i位有多少个这样的前缀;5. 【NOI2014】动物园描述提交自定义测试近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。园长:“对于一个字符串SS它的长度原创 2016-02-27 17:25:49 · 762 阅读 · 0 评论 -
[HDU 5510][2015ACM/ICPC 亚洲区沈阳站] Bazinga KMP+剪支
Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1597 Accepted Submission(s): 499Problem Description Ladies and gentlemen, please s原创 2016-04-20 08:50:13 · 3416 阅读 · 0 评论