后缀数组学习
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
LA 4513 - Stammering Aliens
Dr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, they have stumbled upo原创 2014-08-18 17:00:31 · 546 阅读 · 0 评论 -
poj 2774 Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 20772 Accepted: 8561Case Time Limit: 1000MSDescriptionThe little cat is majori原创 2014-08-19 10:13:35 · 624 阅读 · 0 评论 -
poj 3693 Maximum repetition substring
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6864 Accepted: 2049DescriptionThe repetition number of a string is defined原创 2014-08-19 01:32:08 · 543 阅读 · 0 评论 -
后缀数组--学习笔记(倍增算法)
这几天看了小罗的论文,感觉原创 2014-08-17 02:25:08 · 733 阅读 · 0 评论 -
uva 11107 - Life Forms
Problem C: Life FormsYou may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few原创 2014-08-18 14:48:44 · 613 阅读 · 0 评论 -
spoj 694. Distinct Substrings
694. Distinct SubstringsProblem code: DISUBSTRGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach test case consists原创 2014-08-17 15:42:53 · 543 阅读 · 0 评论 -
poj 3261 Milk Patterns
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10175 Accepted: 4587Case Time Limit: 2000MSDescriptionFarmer John has noticed that原创 2014-08-17 13:14:48 · 543 阅读 · 0 评论 -
poj 1743 Musical Theme
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18455 Accepted: 6310DescriptionA musical melody is represented as a sequence of N (1<=N<=20原创 2014-08-17 03:41:55 · 537 阅读 · 0 评论 -
poj 1226 Substrings
SubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11987 Accepted: 4198DescriptionYou are given a number of case-sensitive strings of alphabeti原创 2014-08-22 04:06:23 · 547 阅读 · 0 评论 -
spoj 220. Relevant Phrases of Annihilation
220. Relevant Phrases of AnnihilationProblem code: PHRASES原创 2014-08-22 03:05:58 · 603 阅读 · 0 评论 -
poj 3415 Common Substrings
Common SubstringsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7291 Accepted: 2417DescriptionA substring of a string T is defined as:T(i, k)=TiT原创 2014-08-21 10:28:11 · 747 阅读 · 0 评论 -
ural 1297. Palindrome
1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un原创 2014-08-18 19:01:16 · 530 阅读 · 0 评论 -
hdu 5008 Boring String Problem
Boring String ProblemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 291 Accepted Submission(s): 71Problem DescriptionIn this原创 2014-09-15 00:56:17 · 1577 阅读 · 0 评论