
数据结构-KMP
文章平均质量分 89
普通网友
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu3613(扩展KMP)
Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 417 Accepted Submission(s): 169 Problem Description After an uphill batt原创 2013-08-25 19:20:51 · 917 阅读 · 0 评论 -
hdu1358(KMP+最小循环节)
Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2049 Accepted Submission(s): 1010 Problem Description For each prefix of a gi原创 2013-08-16 19:58:06 · 838 阅读 · 0 评论 -
hdu2087(KMP)
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6341 Accepted Submission(s): 4225 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条原创 2013-08-16 18:37:09 · 880 阅读 · 1 评论 -
poj2406(KMP)
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 27614 Accepted: 11566 Description Given two strings a and b we define a*b to be their concatena原创 2013-08-16 16:25:09 · 860 阅读 · 0 评论 -
hdu3336(KMP)
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3245 Accepted Submission(s): 1513 Problem Description It is well kn原创 2013-08-16 15:26:53 · 837 阅读 · 0 评论 -
poj2752(KMP)
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10065 Accepted: 4835 Description The little cat is so famous, that many couples原创 2013-08-16 23:03:17 · 888 阅读 · 0 评论 -
poj3461(KMP)
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17587 Accepted: 7059 Description The French author Georges Perec (1936–1982) once wrote a book, La d原创 2013-08-16 16:58:49 · 893 阅读 · 0 评论 -
hdu2328(KMP+枚举)
Corporate Identity Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 186 Accepted Submission(s): 89 Problem Description Beside other s原创 2013-08-17 00:25:30 · 896 阅读 · 0 评论 -
hdu3746(KMP)
Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1875 Accepted Submission(s): 825 Problem Description CC always becom原创 2013-08-16 14:46:37 · 900 阅读 · 0 评论 -
hdu2594(KMP)
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1781 Accepted Submission(s): 649 Problem Description Homer:原创 2013-08-16 12:53:18 · 801 阅读 · 0 评论 -
hdu3080(KMP+枚举)
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10119 Accepted: 4280 Description The Genographic Project is a research partnership between IBM and原创 2013-08-17 00:33:12 · 867 阅读 · 0 评论 -
hdu3374(最小表示法+KMP)
String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1296 Accepted Submission(s): 585 Problem Description Give you a strin原创 2013-08-17 14:20:17 · 980 阅读 · 0 评论 -
求最长回文子串读书笔记
何为回文串? 众所周知,回文串就是左右对称的字符串。 给定一个字符串,要求其中的最长回文子串。这是一个比较简单基本的问题。 1.暴力枚举。枚举以每个字符为中心,看左右延伸的最长回文串,这里注意分奇偶,总的时间复杂度为O(N^N) .这是最简单最基本的算法,通常是不可取的。 2.后缀数组。将原字符串翻过来接在新字符串的后面,中间用某一个特殊的字符串隔开,这样问题就变成了求新字原创 2013-08-24 22:25:49 · 1160 阅读 · 0 评论