KMP
星天93
很多烦恼是我们凭空虚构的,而我们却把它当做真实去承受。
展开
-
hdu1686之KMP
Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pa原创 2013-05-22 23:01:20 · 1805 阅读 · 0 评论 -
hdu3294之manacher算法
Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 124Problem DescriptionOne day, sai原创 2013-07-12 15:43:46 · 1670 阅读 · 0 评论 -
hdu3068之manacher算法+详解
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5158 Accepted Submission(s): 1755Problem Description给出一个只由小写英文字符a,b,c...y原创 2013-07-12 14:24:22 · 25898 阅读 · 32 评论 -
poj1961之KMP应用
Language:DefaultPeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 10998 Accepted: 5063DescriptionFor each prefix of a given string S with N ch原创 2013-07-09 18:18:11 · 935 阅读 · 0 评论 -
hdu4513之manacher算法
manacher算法原创 2013-07-20 14:46:46 · 1674 阅读 · 0 评论 -
hdu3613之manacher算法
manacher算法原创 2013-07-19 22:06:13 · 2631 阅读 · 0 评论 -
hdu3613之扩展KMP
Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 364 Accepted Submission(s): 144扩展KMPProblem DescriptionAfter an uphill原创 2013-07-19 22:02:30 · 2728 阅读 · 3 评论 -
hdu3613之KMP应用
Best RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 336 Accepted Submission(s): 131Problem DescriptionAfter an uphill原创 2013-07-10 16:38:02 · 2258 阅读 · 0 评论 -
hdu4333之扩展KMP
扩展KMP原创 2013-07-19 22:50:47 · 3188 阅读 · 2 评论 -
hdu4300之KMP&&EKMP
KMP和EKMP原创 2013-07-20 12:21:58 · 3018 阅读 · 0 评论 -
hdu1867之KMP
KMP原创 2013-07-20 13:20:29 · 2136 阅读 · 0 评论 -
poj3974之manacher算法
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 2596 Accepted: 948DescriptionAndy the smart computer science student was attending an algor原创 2013-07-20 16:20:42 · 1126 阅读 · 0 评论 -
hdu1841之KMP应用
Find the Shortest Common SuperstringTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1081 Accepted Submission(s): 276Problem Descr原创 2013-07-10 19:45:43 · 1180 阅读 · 3 评论 -
hdu2594之KMP入门
#include#include#include#include#include#include#include#include#include#define INF 99999999using namespace std;const int MAX=50000+10;char s1[MAX*2],s2[MAX];int next[MAX*2];void get_n原创 2013-07-09 22:26:23 · 2590 阅读 · 0 评论 -
hdu1711之入门KMP
Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b原创 2013-05-23 09:01:36 · 831 阅读 · 0 评论 -
hdu2203之KMP入门
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5578 Accepted Submission(s): 2518Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界原创 2013-05-23 10:32:57 · 2261 阅读 · 0 评论 -
poj1226之kmp入门
SubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10370 Accepted: 3565DescriptionYou are given a number of case-sensitive strings of alphabeti原创 2013-07-08 17:57:04 · 2083 阅读 · 0 评论 -
poj3450之kmp入门
Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4087 Accepted: 1547DescriptionBeside other services, ACM helps companies to clearly原创 2013-07-08 21:06:01 · 962 阅读 · 0 评论 -
poj3080之KMP入门
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9708 Accepted: 4092DescriptionThe Genographic Project is a research partnership between IBM原创 2013-07-09 09:28:08 · 880 阅读 · 0 评论 -
poj3461之kmp入门
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16559 Accepted: 6624DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La原创 2013-07-08 23:24:29 · 1013 阅读 · 0 评论 -
poj2185之KMP应用
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4804 Accepted: 1999DescriptionEvery morning when they are milked, the Farmer John's cows for原创 2013-07-09 15:43:18 · 951 阅读 · 0 评论 -
poj2752之KMP_next的含义
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9613 Accepted: 4602DescriptionThe little cat is so famous, that many coupl原创 2013-07-09 19:03:13 · 916 阅读 · 0 评论 -
hdu3336之KMP应用
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2987 Accepted Submission(s): 1391Problem DescriptionIt is wel原创 2013-07-09 21:29:12 · 704 阅读 · 0 评论 -
poj2406之kmp应用
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 26792 Accepted: 11211DescriptionGiven two strings a and b we define a*b to be their conca原创 2013-07-09 16:21:14 · 748 阅读 · 0 评论 -
hdu3746之KMP应用
Problem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed an原创 2013-07-09 21:50:49 · 877 阅读 · 0 评论 -
KMP&&EKMP&&Manacher算法模版
KMP&&EKMP&&Manacher算法模版原创 2013-07-21 10:42:24 · 2477 阅读 · 0 评论