----后缀数组
文章平均质量分 84
_Occult_
物語が始まった
展开
-
HDU 1403 Longest Common Substring
Problem DescriptionGiven 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原创 2015-05-20 22:14:37 · 358 阅读 · 0 评论 -
HDU 4416 Good Article Good sentence
DescriptionIn middle school, teachers used to encourage us to pick up pretty sentences so that we could apply those sentences in our own articles. One of my classmates ZengXiao Xian, wanted to get原创 2015-10-25 17:20:47 · 682 阅读 · 0 评论 -
HDU 2890 Longest Repeated subsequence
DescriptionWrite a program that takes a sequence of number and returns length of the longest repeated subsequence. A repeated subsequence which repeats identically at least K times without overl原创 2016-08-29 16:42:29 · 688 阅读 · 0 评论 -
POJ 1743 Musical Theme
DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this原创 2015-05-21 10:54:34 · 436 阅读 · 0 评论 -
POJ 3261 Milk Patterns
DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk f原创 2016-08-10 19:46:25 · 275 阅读 · 0 评论 -
URAL 1297 Palindrome
DescriptionThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. R原创 2016-08-10 20:21:34 · 783 阅读 · 0 评论 -
POJ 3693 Maximum repetition substring
DescriptionThe repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of原创 2016-08-11 22:09:41 · 334 阅读 · 0 评论 -
HUST 1352 Repetitions of Substrings
DescriptionThe “repetitions” of a string S(whose length is n) is a maximum number “k” such that: 1) k is a factor of n 2) S[0..n/k-1] = S[p*(n/k)..(p+1)*(n/k)-1] for all that (1 <= p < n/k) for ex原创 2016-08-12 19:54:34 · 474 阅读 · 0 评论 -
POJ 3415 Common Substrings
DescriptionA substring of a string T is defined as:T( i, k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|.Given two strings A, B and one integer K, we define S, a set of triples (i, j, k):S原创 2016-08-13 17:48:41 · 674 阅读 · 0 评论 -
POJ 3294 Life Forms
DescriptionYou 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 bear n原创 2016-08-13 21:02:45 · 340 阅读 · 0 评论 -
SPOJ 705 New Distinct Substrings
DescriptionGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TOutputFor each test case output one number saying the number of dist原创 2015-05-21 11:16:40 · 497 阅读 · 0 评论 -
SPOJ REPEATS Repeats
DescriptionA string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the strings = abaabaabaabais a (4,3)-repeat wit原创 2016-08-14 20:49:43 · 1106 阅读 · 0 评论 -
HDU 3948 The Number of Palindromes
DescriptionNow, you are given a string S. We want to know how many distinct substring of S which is palindrome.InputThe first line of the input contains a single integer T(TEach te原创 2016-08-28 17:20:53 · 592 阅读 · 0 评论 -
CSU 1632 Repeated Substrings
DescriptionString analysis often arises in applications from biology and chemistry, such as the study of DNA and protein molecules. One interesting problem is to find how many substrings are rep原创 2016-08-28 16:47:43 · 451 阅读 · 0 评论 -
POJ 3261 Milk Patterns
DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality of milk f原创 2015-05-21 11:01:59 · 363 阅读 · 0 评论 -
SPOJ 694 Distinct Substrings
DescriptionGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach test case consists of one string, whose length is OutputFor e原创 2015-05-21 11:09:01 · 443 阅读 · 0 评论 -
ACdream 1430 SETI
Description Amateur astronomers Tom and Bob try to find radio broadcasts of extraterrestrial civilizations in the air. Recently they received some strange signal and represented it as a wor原创 2015-05-21 09:20:04 · 470 阅读 · 0 评论 -
URAL 1517 Freedom of Choice
DescriptionBackgroundBefore Albanian people could bear with the freedom of speech (this story is fully described in the problem "Freedom of speech"), another freedom - the freedom of choice原创 2016-08-15 18:31:05 · 421 阅读 · 0 评论 -
SPOJ PHRASES Relevant Phrases of Annihilation
DescriptionYou are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your island. You immedietaly send for原创 2016-08-15 18:52:47 · 414 阅读 · 0 评论 -
POJ 1226 Substrings
DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given原创 2016-08-15 19:12:16 · 417 阅读 · 0 评论 -
HDU 3518 Boring counting
Description035 now faced a tough problem,his english teacher gives him a string,which consists with n lower case letter,he must figure out how many substrings appear at least twice,moreover,such a原创 2016-08-16 10:43:00 · 365 阅读 · 0 评论 -
POJ 3450 Corporate Identity
DescriptionBeside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like trademarks. One of such companies is Int原创 2016-08-16 11:15:42 · 276 阅读 · 0 评论 -
PAT (Top Level) Practise 1005 Programming Pattern (35)
1005. Programming Pattern (35)时间限制600 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, QimingProgrammers often have a preference a原创 2016-02-28 12:10:28 · 1470 阅读 · 6 评论 -
POJ 3581 Sequence
DescriptionGiven a sequence, {A1, A2, ..., An} which is guaranteed A1 > A2, ..., An, you are to cut it into three sub-sequences and reverse them separately to form a new one which is the smal原创 2016-08-28 16:13:39 · 402 阅读 · 0 评论 -
POJ 3623 Best Cow Line, Gold
DescriptionFJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.原创 2016-08-28 16:32:09 · 504 阅读 · 0 评论 -
POJ 2774 Long Long Message
DescriptionThe little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worried about spending so much on railwa原创 2016-08-14 21:00:06 · 445 阅读 · 0 评论