【KMP&&扩展】
文章平均质量分 79
Gijkstra
Can we do better?
展开
-
HDU 3336 Count the string(kmp next数组的性质)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11337 Accepted Submission(s): 5285Problem Description It is well known that原创 2017-09-15 10:32:14 · 252 阅读 · 0 评论 -
POJ3080 Blue Jeans(暴力kmp)
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18764 Accepted: 8358 DescriptionThe Genographic Project is a research partnership between IBM and The National Geogr原创 2017-09-16 14:07:53 · 18324 阅读 · 0 评论 -
HDU4300 Clairewd’s message(扩展KMP)
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7405 Accepted Submission(s): 2747Problem Description Clairewd is a member原创 2017-09-16 09:19:42 · 278 阅读 · 0 评论 -
HDU4763 Theme Section(next数组__kmp+扩展)
Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4086 Accepted Submission(s): 1945Problem Description It’s time for music! A lo原创 2017-09-22 16:13:46 · 295 阅读 · 0 评论 -
HDU Bazinga(KMP+并查集)
BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 5088 Accepted Submission(s): 1606Problem Description Ladies and gentlemen, please si原创 2017-10-10 18:56:13 · 341 阅读 · 0 评论 -
hdu 2087 剪花布条(kmp)
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22616 Accepted Submission(s): 14142Problem Description一块花布条,里面有些图案,另有一块直接原创 2017-10-12 18:41:51 · 174 阅读 · 0 评论 -
2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 E-栗酱的数列(KMP)
题目描述栗酱有一个长度为n的数列A,一个长度为m的数列B,现在询问A中有多少个长度为m的连续子序列A',满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k。输入描述:第一行一个数T,表示有T组数据。对于每组数据,第一行三个整数,n, m, k。第一行输入n个数, a1,a2,…,an, 表示A数列中的数,第二行输入m个数, b1,b2原创 2017-12-24 12:25:42 · 599 阅读 · 2 评论 -
51nod 1554 欧姆诺姆和项链(KMP+思路)
1554 欧姆诺姆和项链题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B+A+B+A+...+A+B+A的时候是漂亮的,这儿A,B是一些宝石串,“+”表示连接操作。...原创 2018-04-06 09:57:54 · 298 阅读 · 0 评论