
后缀数组
say_c_box
小白不能不努力~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SPOJ - DISUBSTR Distinct Substrings (后缀数组)
DISUBSTR - Distinct Substrings no tags Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T Each test case consists of one st原创 2017-08-29 19:31:38 · 350 阅读 · 0 评论 -
POJ2406——Power Strings(后缀数组)
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 51218 Accepted: 21386 Description Given two strings a and b we define a*b to be their conca原创 2017-08-29 20:16:48 · 617 阅读 · 0 评论 -
SPOJ - REPEATS Repeats (后缀数组)
REPEATS - Repeats no 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 string s = abaabaabaaba转载 2017-08-29 20:23:18 · 317 阅读 · 0 评论 -
POJ3693 Maximum repetition substring (后缀数组)
The 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 "ababab" is 3 and原创 2017-08-29 20:46:56 · 373 阅读 · 0 评论 -
POJ2774 Long Long Message(后缀数组)
Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 31523 Accepted: 12719 Case Time Limit: 1000MS Description The little cat is major原创 2017-08-29 20:52:37 · 330 阅读 · 0 评论 -
POJ3415 Common Substrings(后缀数组,单调栈)
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11195 Accepted: 3701 Description A substring of a string T is defined as: T(i, k)=原创 2017-08-29 21:26:51 · 357 阅读 · 0 评论 -
POJ3294——Life Forms 后缀数组
Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15912 Accepted: 4695 Description You may have wondered why most extraterrestrial life forms原创 2017-08-29 22:22:59 · 442 阅读 · 0 评论 -
Relevant Phrases of Annihilation SPOJ - PHRASES 后缀数组
PHRASES - Relevant Phrases of Annihilation no 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-08-29 22:41:47 · 427 阅读 · 0 评论