![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组 RMQ LCP
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
poj 2406 求连续重复子串出现的次数 后缀数组
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 26591 Accepted: 11130 Description Given two strings a and b we define a*b to be their concatena原创 2013-06-22 12:52:54 · 2341 阅读 · 0 评论 -
spoj 694 不相同的字串的个数 对后缀数组又了解了一些
SPOJ Problem Set (classical) 694. Distinct Substrings Problem code: DISUBSTR Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases.原创 2013-06-24 18:25:02 · 1023 阅读 · 0 评论 -
UVA 11235 Frequent values 非递减序列 l r范围内 出现最多的数字次数 RMQ
Frequent values Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description 2007/2008 ACM International原创 2013-06-26 17:49:12 · 1915 阅读 · 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 · 1408 阅读 · 0 评论 -
hdu 4552 求所有字符串前缀在字符串中出现的总次数
怪盗基德的挑战书 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 545 Accepted Submission(s): 253 Problem Description “在树最美丽的那天,当时间老人再次把大钟平原创 2013-07-07 17:41:14 · 2042 阅读 · 0 评论 -
poj 1743 男人八题之后缀数组求最长不可重叠最长重复子串
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14874 Accepted: 5118 Description A musical melody is represented as a sequence of N (1<=N<=2000原创 2013-07-14 12:58:50 · 1840 阅读 · 0 评论