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