字符串相关
文章平均质量分 89
花街糖
scau
展开
-
hdu 1867 A + B for you again (KMP)
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3038 Accepted Submission(s): 746Problem DescriptionGenerally s原创 2013-06-30 15:39:49 · 606 阅读 · 0 评论 -
poj 1743 Musical Theme(后缀数组+二分)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17199 Accepted: 5912DescriptionA musical melody is represented as a sequence of N (1<=N原创 2014-04-24 09:59:52 · 535 阅读 · 0 评论 -
LOJ 1428 Melody Comparison(后缀数组)
1428 - Melody Comparison PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 64 MBBono, a very famous singer, had always wanted to原创 2014-03-18 08:40:51 · 844 阅读 · 0 评论 -
hdu 4691 Front compression(后缀数组)
Front compressionTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 986 Accepted Submission(s): 404Problem DescriptionFront co原创 2014-01-20 14:37:13 · 696 阅读 · 0 评论 -
poj 2774 Long Long Message(后缀数组)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 18965 Accepted: 7818Case Time Limit: 1000MSDescriptionThe little cat is majo原创 2014-01-21 20:48:08 · 579 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents(KMP)
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2181 Accepted Submission(s): 818Problem DescriptionHo原创 2013-12-05 23:10:31 · 1479 阅读 · 0 评论 -
hdu 4758 Walk Through Squares(自动机+DP)
Walk Through SquaresTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 788 Accepted Submission(s): 216Problem Description O原创 2013-11-23 21:43:03 · 650 阅读 · 0 评论 -
poj 3691 DNA repair(自动机+DP)
DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5142 Accepted: 2404DescriptionBiologists finally invent techniques of repairing DNA that c原创 2013-10-25 17:57:08 · 641 阅读 · 0 评论 -
poj 2778 DNA Sequence(AC自动机+矩阵快速幂)
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10540 Accepted: 4006DescriptionIt's well known that DNA Sequence is a sequence only contai原创 2013-10-25 21:07:32 · 668 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中(AC自动机)
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4901 Accepted Submission(s): 1734Problem Description小t非常感谢大家帮忙解决了他的上一个原创 2013-09-22 14:23:36 · 593 阅读 · 0 评论 -
hdu 2896 病毒侵袭(AC自动机)
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8426 Accepted Submission(s): 2208Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光明原创 2013-09-22 13:35:38 · 496 阅读 · 0 评论 -
pku 2406 Power Strings(KMP)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27102 Accepted: 11347DescriptionGiven two strings a and b we define a*b to be their conca原创 2013-07-28 23:34:49 · 606 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace(KMP)
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1840 Accepted Submission(s): 811Problem DescriptionCC always b原创 2013-07-28 16:43:42 · 506 阅读 · 0 评论 -
pku 2752 Seek the Name, Seek the Fame(KMP)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9783 Accepted: 4693DescriptionThe little cat is so famous, that many coupl原创 2013-07-28 23:07:26 · 747 阅读 · 0 评论 -
pku 3461 Oulipo(KMP)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16865 Accepted: 6764DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La原创 2013-07-28 22:29:45 · 584 阅读 · 0 评论 -
hdu 1358 Period(KMP)
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1958 Accepted Submission(s): 960Problem DescriptionFor each prefix of a原创 2013-07-28 22:06:31 · 467 阅读 · 0 评论 -
hdu 2222 Keywords Search(AC自动机模板题)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26200 Accepted Submission(s): 8554Problem DescriptionIn the mo原创 2013-08-02 15:59:09 · 598 阅读 · 0 评论 -
pku 3167 Cow Patterns(kmp)
Cow PatternsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2610 Accepted: 972DescriptionA particular subgroup of K (1 <= K <= 25,000) of Farmer John'原创 2013-07-29 16:52:26 · 832 阅读 · 0 评论 -
hdu 5566 Clarke and room(ac自动机+树链剖分)
Clarke and roomTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 11 Accepted Submission(s): 3Problem DescriptionClarke is a p原创 2015-11-17 16:22:38 · 718 阅读 · 0 评论