后缀数组
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
spoj 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-14 13:45:55 · 392 阅读 · 0 评论 -
POJ 2774 Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 32030 Accepted: 12927Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2017-10-11 18:28:06 · 225 阅读 · 0 评论 -
poj 1743 Musical Theme
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31198 Accepted: 10404DescriptionA musical melody is represented as a sequence of N (1<=N<=2原创 2017-10-11 19:49:20 · 243 阅读 · 0 评论 -
poj 3261 Milk Patterns
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16543 Accepted: 7309Case Time Limit: 2000MSDescriptionFarmer John has noticed that th原创 2017-10-13 15:37:32 · 200 阅读 · 0 评论 -
spoj Distinct Substrings
Given 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 each test原创 2017-10-13 16:03:40 · 304 阅读 · 0 评论 -
spoj Relevant Phrases of Annihilation
You 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 the Bytelandian原创 2017-10-24 22:16:20 · 275 阅读 · 0 评论