KMP
豫帝哥哥
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
-
HDOJ Period 1358【KMP】
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s): 2155Problem DescriptionFor each prefix of原创 2015-08-08 21:17:12 · 598 阅读 · 0 评论 -
POJ Power Strings 2406【KMP】
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 37379 Accepted: 15443DescriptionGiven two strings a and b we define a*b to be their concatena原创 2015-08-07 12:06:43 · 941 阅读 · 0 评论 -
HDOJ Oulipo 1686【KMP】
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7200 Accepted Submission(s): 2867Problem DescriptionThe French author Geo原创 2015-08-07 11:18:16 · 808 阅读 · 0 评论 -
HDOJ Number Sequence 1711【KMP裸题】
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14495 Accepted Submission(s): 6379Problem DescriptionGiven tw原创 2015-07-22 15:38:18 · 628 阅读 · 0 评论 -
POJ Blue Jeans 3080【KMP+string】
Language:DefaultBlue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13925 Accepted: 6191DescriptionThe Genographic Project is a research par原创 2015-07-22 20:58:20 · 672 阅读 · 0 评论 -
HDOJ 剪花布条 2087【KMP】
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10995 Accepted Submission(s): 7059Problem Description一块花布条,里面有些图案,另有一块直接可原创 2015-07-22 16:19:58 · 579 阅读 · 0 评论 -
HDOJ Cyclic Nacklace 3746【KMP】
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4063 Accepted Submission(s): 1830Problem DescriptionCC always原创 2015-08-07 18:37:06 · 711 阅读 · 0 评论 -
HDOJ Count the string 3336【KMP】
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6302 Accepted Submission(s): 2919Problem DescriptionIt is wel原创 2015-08-07 15:30:26 · 559 阅读 · 0 评论 -
HDOJ A + B for you again 1867【KMP】
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5114 Accepted Submission(s): 1286Problem DescriptionGenera原创 2015-08-08 18:16:42 · 780 阅读 · 0 评论 -
POJ Period 1961【KMP】
Language:DefaultPeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14658 Accepted: 6968DescriptionFor each prefix of a given string S with N ch原创 2015-08-08 21:09:49 · 711 阅读 · 0 评论 -
出的第一道题--陈公公找女友--【KMP】
问题 E: 陈公公找女友时间限制: 1 Sec 内存限制: 128 MB提交: 47 解决: 18[提交][状态][讨论版]题目描述话说CZY来到了HPU之后,每天对着电脑码代码,码了一学期了,陈公公有一天敲代码敲累了,此刻的陈公公是身心疲惫啊,他突然想:要是有一个Girlfriend多好?于是,陈公公想要在学校找一个Girlfriend。话说在男女比7:1的比例之下很原创 2015-08-08 16:11:58 · 749 阅读 · 0 评论 -
KMP模板
KMP算法用来处理字符串查找问题。这里有一篇博客讲的应该是非常易于理解的 点击打开链接模板:应该是比较好写的模板。#include #include #include using namespace std;int T[1000100]; //字 符 串 数 组 int P[10010]; //模 式 串 int pre[10010]; //记录 模式串原创 2015-07-22 15:43:40 · 627 阅读 · 0 评论