KMP_字符串
文章平均质量分 80
特拉法尔加-罗
这个作者很懒,什么都没留下…
展开
-
KMP专题【完结】
转自:http://blog.csdn.net/chenguolinblog/article/details/16857765 第一题 hdu 1711 Number Sequence 点击打开hdu 1711 思路: 1 kmp是用来匹配字符串,只能够匹配单一的字符串 2 kmp的算法的过程: 1:假设文本串的长度为n,模式串的长度为m;转载 2013-12-28 14:45:50 · 663 阅读 · 0 评论 -
hdu2609(最小表示法+set)
How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1113 Accepted Submission(s): 442 Problem Description Give you n ( n H转载 2013-12-30 19:56:57 · 898 阅读 · 0 评论 -
hdu2328CorporateIdentity(kmp)
Corporate Identity Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 227 Accepted Submission(s): 109 Problem Description Beside ot原创 2013-12-30 15:39:24 · 1154 阅读 · 0 评论 -
hdu1238Substrings(kmp)
Substrings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6551 Accepted Submission(s): 2926 Problem Description You are given a原创 2013-12-30 15:37:15 · 881 阅读 · 0 评论 -
hdu3374String Problem(kmp+最小表示+next数组理解)
String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1382 Accepted Submission(s): 618 Problem Description Give you a s原创 2013-12-30 17:34:48 · 841 阅读 · 0 评论 -
hdu 4300 Clairewd’s message
Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2901 Accepted Submission(s): 1116 Problem Description Clairew原创 2013-12-29 18:51:18 · 846 阅读 · 0 评论 -
poj2406PowerString(kmp求循环节)
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28940 Accepted: 12080 Description Given two strings a and b we define a*b to be their conca原创 2013-12-28 23:03:57 · 779 阅读 · 0 评论 -
hdu3746Cyclic Nacklace
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2107 Accepted Submission(s): 932 Problem Description CC always b转载 2013-12-28 20:38:01 · 769 阅读 · 0 评论 -
hdu3336CountTheString
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3635 Accepted Submission(s): 1687 Problem Description It is wel原创 2013-12-29 11:46:39 · 765 阅读 · 0 评论 -
hdu2594Simpsons’ Hidden Talents(kmp,next)
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2203 Accepted Submission(s): 827 Problem Description Ho原创 2013-12-29 10:45:40 · 855 阅读 · 0 评论 -
hdu2203亲和串(kmp)
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6610 Accepted Submission(s): 2988 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这原创 2013-12-28 21:53:39 · 829 阅读 · 0 评论 -
poj2752Seek the Name, Seek the Fame(kmp简单变形,next数组)
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10593 Accepted: 5140 Description The little cat is so famous, that many coup原创 2013-12-29 00:16:28 · 919 阅读 · 0 评论 -
poj3080Blue Jeans(kmp + 枚举)
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10776 Accepted: 4618 Description The Genographic Project is a research partnership between IBM原创 2013-12-29 09:35:43 · 861 阅读 · 0 评论 -
hust1010TheMinimumLength(kmp,循环节)
The Minimum Length Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description There is a string A. The l原创 2013-12-28 22:34:13 · 908 阅读 · 0 评论 -
hdu1358Period(kmp)
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2314 Accepted Submission(s): 1143 Problem Description For each prefix of原创 2013-12-28 21:26:19 · 832 阅读 · 0 评论 -
hdu2087剪花布条(kmp)
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7036 Accepted Submission(s): 4678 Problem Description 一块花布条,里面有些图案,另有一块直接可用原创 2013-12-28 19:34:34 · 830 阅读 · 0 评论 -
hdu1686Oulipo(kmp模版)
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3770 Accepted Submission(s): 1485 Problem Description The French author G原创 2013-12-28 19:17:55 · 712 阅读 · 0 评论 -
hdu1711Number Sequence
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9148 Accepted Submission(s): 4180 Problem Description Given two原创 2013-12-28 18:52:54 · 648 阅读 · 0 评论 -
fzuProblem 1901 Period II
Problem 1901 Period II Accept: 107 Submit: 297 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description For each prefix with length P of a given string S,if S[i]=S[i+P] for原创 2013-12-30 22:59:37 · 976 阅读 · 0 评论