
kmp
文章平均质量分 86
dxx_111
这个作者很懒,什么都没留下…
展开
-
kmp(第二次个人赛)*(重复次数->长度最长)
问题 E: 陈公公找女友 时间限制: 1 Sec 内存限制: 128 MB 提交: 65 解决: 24 [提交][状态][讨论版] 题目描述 话说CZY来到了HPU之后,每天对着电脑码代码,码了一学期了,陈公公有一天敲代码敲累了,此刻的陈公公是身心疲惫啊,他突然想:要是有一个Girlfriend多好?于是,陈公公想要在学校找一个Girlfriend。话说在男女比7:1的比例之下很原创 2015-08-10 21:44:45 · 571 阅读 · 0 评论 -
nyoj 5 Binary String Matching 【裸kmp】
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a sub原创 2015-08-31 22:43:49 · 412 阅读 · 0 评论 -
hdoj 1686 Oulipo 【kmp(模板)】
Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7789 Accepted Submission(s): 3143 Problem Description The French author Geo原创 2015-09-03 15:53:27 · 391 阅读 · 0 评论 -
hdoj 2087 剪花布条 【kmp(变形题)】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11630 Accepted Submission(s): 7478 Problem Description 一块花布条,里面有些图案,另有一块直接可用的原创 2015-09-03 22:32:30 · 438 阅读 · 0 评论 -
nyoj 327 亲和串 【kmp(好题)】
亲和串 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的两字符串都非常的大,看的zyc头都晕了。于是zyc希望大家能帮他想一个办法来快速判断亲和串。亲和串定义:给定两个字符串s1和s2,如果能通过s1循环移动,使s2包含在s1中,那么我们就说s2是s原创 2015-09-03 15:21:35 · 729 阅读 · 0 评论 -
hdoj 1711 Number Sequence【kmp(数字数组)】
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15877 Accepted Submission(s): 7000 Problem Description Given two原创 2015-09-03 20:49:15 · 354 阅读 · 0 评论 -
hdoj 3746 Cyclic Nacklace 【kmp(len%(len-p[len])公式的灵活运用)】
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4450 Accepted Submission(s): 2025 Problem Description CC always be原创 2015-09-03 21:57:53 · 467 阅读 · 0 评论 -
poj 2406 Power Strings 【kmp(len/(len-p[len])的灵活运用)】
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38316 Accepted: 15892 Description Given two strings a and b we define a*b to be their concatena原创 2015-09-04 12:03:52 · 419 阅读 · 0 评论 -
poj 3080 Blue Jeans 【kmp+暴力】
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15694 Accepted: 6978 Description The Genographic Project is a research partnership between IBM a原创 2016-04-25 19:18:05 · 486 阅读 · 0 评论