字符串
关注
分享
扫一扫
疯狂的橡树
code can change world
展开
-
poj 3461 Oulipo(KMP裸题)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17928 Accepted: 7212DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d原创 2013-09-15 00:06:16 · 2041 阅读 · 0 评论 -
hdu 5030 Rabbit's String(后缀数组&二分)
Rabbit's StringTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 288 Accepted Submission(s): 108Problem DescriptionLong long ago,原创 2014-10-01 21:44:45 · 1393 阅读 · 1 评论 -
hdu 5008(2014 ACM/ICPC Asia Regional Xi'an Online ) Boring String Problem(后缀数组&二分)
Boring String ProblemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 219 Accepted Submission(s): 45Problem DescriptionIn this pro原创 2014-09-14 22:45:29 · 2175 阅读 · 0 评论 -
hdu 4416 Good Article Good sentence(后缀数组&思维)
Good Article Good sentenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2308 Accepted Submission(s): 649Problem DescriptionIn m原创 2014-09-23 23:13:56 · 1235 阅读 · 0 评论 -
codeforces7D Palindrome Degree（manacher&dp或Hsh&dp）
D. Palindrome Degreetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputString s of length n is called k-pali原创 2014-07-06 10:43:25 · 1670 阅读 · 0 评论 -
hdu 2825 Wireless Password(ac自动机&dp)
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4022 Accepted Submission(s): 1196Problem DescriptionLiyuan lives原创 2014-06-15 19:57:49 · 1292 阅读 · 0 评论 -
hdu 3068 最长回文(manacher&最长回文子串)
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7317 Accepted Submission(s): 2500Problem Description给出一个只由小写英文字符a,b,c...y,z组成原创 2014-07-06 10:31:32 · 1094 阅读 · 0 评论 -
poj 2406 Power Strings(KMP&思维)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31093 Accepted: 12974DescriptionGiven two strings a and b we define a*b to be their concate原创 2014-07-05 20:47:44 · 1036 阅读 · 0 评论 -
poj Common Substrings(后缀数组&单调队列)
Common SubstringsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7082 Accepted: 2355DescriptionA substring of a string T is defined as:T(i, k)=TiTi+原创 2014-07-22 10:12:21 · 1030 阅读 · 0 评论 -
poj 3693 Maximum repetition substring(有点麻烦的后缀数组)
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6638 Accepted: 2007DescriptionThe repetition number of a string is defined a原创 2014-07-21 10:05:08 · 1174 阅读 · 0 评论 -
Codeforces Round #246 (Div. 2) D. Prefixes and Suffixes(后缀数组orKMP)
D. Prefixes and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a string s = s1s2...s|s|,原创 2014-05-16 23:42:54 · 1305 阅读 · 0 评论 -
poj 1743 Musical Theme(男人八题&后缀数组第一题)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17298 Accepted: 5939DescriptionA musical melody is represented as a sequence of N (1<=N<=20原创 2014-05-08 16:56:08 · 1320 阅读 · 0 评论 -
hdu Moles(线段树&KMP)
MolesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1936 Accepted Submission(s): 496Problem DescriptionA mole is a strange mamm原创 2013-11-06 22:52:34 · 1392 阅读 · 0 评论 -
hdu 4763 Theme Section(KMP水题)
Theme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 574 Accepted Submission(s): 308Problem DescriptionIt's time for musi原创 2013-10-12 00:38:26 · 2045 阅读 · 0 评论 -
hdu 2222 Keywords Search（ac自动机模板题，但是有陷阱）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27477 Accepted Submission(s): 9024Problem DescriptionIn the modern原创 2013-09-16 20:40:13 · 1202 阅读 · 0 评论 -
poj 1961 Period（KMP训练指南例题）
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 11356 Accepted: 5279DescriptionFor each prefix of a given string S with N characters (each charact原创 2013-09-15 20:08:36 · 1507 阅读 · 0 评论 -
poj 2406 Power Strings(KMP变形)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28102 Accepted: 11755DescriptionGiven two strings a and b we define a*b to be their concate原创 2013-09-15 19:37:20 · 1253 阅读 · 0 评论 -
poj 2752 Seek the Name, Seek the Fame(KMP需转换下思想)
Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10204 Accepted: 4921DescriptionThe little cat is so famous, that many couple原创 2013-09-15 00:38:25 · 1827 阅读 · 0 评论 -
hdu 4622 Reincarnation(后缀数组|后缀自动机|KMP)
ReincarnationTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2138 Accepted Submission(s): 732Problem DescriptionNow you are back原创 2014-10-17 21:37:52 · 1511 阅读 · 0 评论