后缀数组
文章平均质量分 82
键盘上的舞者
这个作者很懒,什么都没留下…
展开
-
POJ2774: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原创 2015-05-28 20:23:36 · 4578 阅读 · 0 评论 -
SPOJ220: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原创 2015-06-08 11:43:18 · 1429 阅读 · 0 评论 -
POJ3581: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 smalle原创 2015-06-08 20:39:01 · 2561 阅读 · 0 评论 -
POJ3623: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.原创 2015-06-08 22:19:13 · 1680 阅读 · 0 评论 -
POJ3450: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 Inter原创 2015-06-09 19:50:53 · 2744 阅读 · 0 评论 -
CSU1632: 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原创 2015-06-09 20:54:06 · 1048 阅读 · 0 评论 -
CSU1608: Particle Collider(后缀数组)
DescriptionIn the deep universe, there is a beautiful planet named as CS on which scientists have decided to build Immense Colossal Particle Collider (i.e. ICPC) to find the ultimate theory of t原创 2015-06-10 10:48:06 · 1056 阅读 · 0 评论 -
POJ3080:Blue Jeans(后缀数组)
DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth w原创 2015-06-09 19:54:35 · 1423 阅读 · 0 评论 -
后缀数组题目小结
因为有两次遇到了后缀数组的题目,于是这才下定决心学习了一下后缀数组,虽然对后缀数组并没有说理解得很透彻,但是一些基本得模板还是会用了,起码对付一些一般的后缀数组应该还是没有问题的了对于后缀数组的原理什么的我就不多说了,毕竟我理解的不算很透,只是说对于模板得出关键的三个数组还算有点使用的心得而已,具体的大家完全可以去看论文,百度可以找到很多,里面也说的很详细,大部分模板都是从那里面来的原创 2015-06-10 13:48:37 · 4940 阅读 · 0 评论 -
POJ1226: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原创 2015-06-08 14:26:16 · 2315 阅读 · 0 评论 -
POJ3294: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 no原创 2015-06-08 10:48:24 · 5071 阅读 · 1 评论 -
POJ3261: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 fro原创 2015-05-29 15:10:55 · 4270 阅读 · 0 评论 -
SPOJ694&&SPOJ705: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-29 15:27:17 · 2310 阅读 · 0 评论 -
poj1743: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 re原创 2015-05-29 13:31:05 · 4577 阅读 · 3 评论 -
URAL1297: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原创 2015-05-31 00:40:10 · 2181 阅读 · 3 评论 -
POJ2406:Power Strings(后缀数组DC3)
DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti原创 2015-06-01 14:36:25 · 3063 阅读 · 0 评论 -
POJ3693:Maximum repetition substring(后缀数组+RMQ)
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 "a原创 2015-06-01 21:52:28 · 2740 阅读 · 0 评论 -
CSU1656: Paper of FlyBrother(后缀数组)
DescriptionFlyBrother is a superman, therefore he is always busy saving the world. To graduate from NUDT is boring but necessary for him. Typically We need to post an paper to get Graduate Cer原创 2015-06-22 21:46:21 · 1019 阅读 · 0 评论 -
POJ3415: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 = {(i, j,原创 2015-06-07 22:06:03 · 1824 阅读 · 1 评论 -
HDU4622:Reincarnation(后缀数组,求区间内不同子串的个数)
Problem DescriptionNow you are back,and have a task to do:Given you a string s consist of lower-case English letters only,denote f(s) as the number of distinct sub-string of s.And you have som原创 2015-07-05 23:32:17 · 4252 阅读 · 0 评论