----后缀数组
Wang_128
这个作者很懒,什么都没留下…
展开
-
POJ3261-Milk Patterns
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14503 Accepted: 6441Case Time Limit: 2000MSDescriptionFarmer John has noticed that原创 2016-12-01 21:16:04 · 257 阅读 · 0 评论 -
SPOJDISUBSTR-Distinct Substrings
DISUBSTR - Distinct Substrings#suffix-array-8Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach test case consists of原创 2017-10-15 23:25:36 · 259 阅读 · 0 评论 -
SPOJSUBST1-New Distinct Substrings
SUBST1 - New Distinct Substrings#suffix-array-8Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TOutputFor each test原创 2017-10-15 23:06:27 · 221 阅读 · 0 评论 -
URAL1517-Freedom of Choice
Freedom of ChoiceTime limit: 2.0 secondMemory limit: 64 MBBackgroundBefore Albanian people could bear with the freedom of speech (this story is fully described in the problem "Freedom原创 2017-10-15 23:00:40 · 243 阅读 · 0 评论 -
SPOJPHRASES-Relevant Phrases of Annihilation
PHRASES - Relevant Phrases of Annihilationno tags You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned a原创 2017-10-15 22:57:23 · 257 阅读 · 0 评论 -
POJ1226-Substrings
SubstringsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14668 Accepted: 5172DescriptionYou are given a number of case-sensitive strings of alphabeti原创 2017-10-15 22:51:24 · 230 阅读 · 0 评论 -
POJ3623-Best Cow Line, Gold
Best Cow Line, GoldTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5846 Accepted: 2034DescriptionFJ is about to take his N (1 ≤ N ≤ 30,000) cows to th原创 2017-10-15 22:45:16 · 258 阅读 · 0 评论 -
POJ3294-Life Forms
Life FormsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16301 Accepted: 4795DescriptionYou may have wondered why most extraterrestrial life forms re原创 2017-10-15 22:36:57 · 255 阅读 · 0 评论 -
POJ1743-Musical Theme
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31286 Accepted: 10437DescriptionA musical melody is represented as a sequence of N (1<=N<原创 2017-10-15 22:23:47 · 310 阅读 · 0 评论 -
Gym101194F-Mr. Panda and Fantastic Beasts
题意:给你n个字符串,找出一个最短的字符串,使得这个字符串只是第一个字符串的子串解题思路:后缀数组+二分#include #include #include #include #include #include #include #include #include #include #include #include #include using nam原创 2017-10-12 19:47:39 · 467 阅读 · 0 评论 -
HDU6194-string string string
string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-09-15 15:39:46 · 358 阅读 · 0 评论 -
HDU2559-Longest Repeated subsequence(后缀数组)
Longest Repeated subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-12-01 22:18:25 · 682 阅读 · 0 评论 -
CSU1632-Repeated Substrings
Repeated SubstringsTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 87 Solved: 35[Submit][Status][Web Board]DescriptionString analysis often arises in applications from biology and ch原创 2016-12-01 21:58:00 · 313 阅读 · 0 评论 -
HDU3518-Boring counting
Boring counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-12-01 21:51:30 · 271 阅读 · 0 评论 -
HDU1403-Longest Common Substring
Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-12-01 21:39:42 · 338 阅读 · 0 评论 -
POJ2774-Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 27988 Accepted: 11349Case Time Limit: 1000MSDescriptionThe little cat is major原创 2016-12-01 21:29:14 · 382 阅读 · 0 评论 -
SPOJREPEATS-Repeats
REPEATS - Repeatsno tags A 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 = abaabaabaaba原创 2017-10-16 20:11:56 · 451 阅读 · 0 评论