后缀数组
文章平均质量分 77
涅槃phy
这个作者很懒,什么都没留下…
展开
-
POJ 3261 Milk Patterns
DescriptionFarmer John has noticed that the qualityof milk given by his cows varies from day to day. On further investigation, hediscovered that although he can't predict the quality of milk from on原创 2014-02-10 18:59:13 · 637 阅读 · 0 评论 -
HDU 1403 Longest Common Substring
ProblemDescriptionGiven two strings,you have to tell the length of the Longest Common Substring of them.For example:str1 = bananastr2 = cianaicSo the Longest Common Substring is "ana", a原创 2014-02-16 09:13:35 · 646 阅读 · 0 评论 -
POJ 1743 Musical Theme
DescriptionA musical melodyis represented as a sequence of N (1<=N<=20000)notes that are integers inthe range 1..88, each representing a key on the piano. It is unfortunate buttrue that this represe原创 2014-02-16 09:25:14 · 609 阅读 · 0 评论 -
POJ 3294 Life Forms
DescriptionYou may have wondered why most extraterrestrial life formsresemble humans, differing by superficial traits such as height, colour,wrinkles, ears, eyebrows and the like. A few bear no huma原创 2014-02-16 09:38:37 · 708 阅读 · 0 评论 -
HDU 3518 Boring counting
ProblemDescription035 now faced atough problem,his english teacher gives him a string,which consists with nlower case letter,he must figure out how many substrings appear at leasttwice,moreover,such原创 2014-02-16 10:07:23 · 738 阅读 · 0 评论