后缀数组 RMQ LCP
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
poj 2406 求连续重复子串出现的次数 后缀数组
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 26591 Accepted: 11130DescriptionGiven two strings a and b we define a*b to be their concatena原创 2013-06-22 12:52:54 · 2347 阅读 · 0 评论 -
spoj 694 不相同的字串的个数 对后缀数组又了解了一些
SPOJ Problem Set (classical)694. Distinct SubstringsProblem code: DISUBSTRGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases.原创 2013-06-24 18:25:02 · 1035 阅读 · 0 评论 -
UVA 11235 Frequent values 非递减序列 l r范围内 出现最多的数字次数 RMQ
Frequent valuesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description2007/2008 ACM International原创 2013-06-26 17:49:12 · 1929 阅读 · 0 评论 -
POJ 3693 后缀数组 重复次数最多的连续重复子串 倍增法以及D3法
n以第k个字符开始的后缀称为后缀k。 【后缀数组SA】后缀数组保存的是一个字符串的所有后缀的排序结果。其中SA[i]保存的是字符串所有的后缀中第i小的后缀的开头位置。 sa记录的是排序过后的【名次数组Rank】名次数组Rank[i]保存的是后缀i在所有后缀中从小到大排列的“名次”。 提到后缀数组,离不开三个数组,sa,rank,height,sa[i]存放的是排名原创 2013-06-21 13:42:24 · 1425 阅读 · 0 评论 -
hdu 4552 求所有字符串前缀在字符串中出现的总次数
怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 545 Accepted Submission(s): 253Problem Description “在树最美丽的那天,当时间老人再次把大钟平原创 2013-07-07 17:41:14 · 2052 阅读 · 0 评论 -
poj 1743 男人八题之后缀数组求最长不可重叠最长重复子串
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14874 Accepted: 5118DescriptionA musical melody is represented as a sequence of N (1<=N<=2000原创 2013-07-14 12:58:50 · 1857 阅读 · 0 评论