后缀数组
普通网友
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3261 Milk Patterns(可重叠k次最长重复子串 )
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10548 Accepted: 4743 Case Time Limit: 2000MS Description Farmer John has noticed that th原创 2014-10-15 23:52:28 · 387 阅读 · 0 评论 -
poj 1743 Musical Theme (不可重叠最长重复子串)
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 19171 Accepted: 6575 Description A musical melody is represented as a sequence of N (1<=N<=2000原创 2014-10-15 22:59:14 · 367 阅读 · 0 评论 -
URAL 1297 Palindrome (最长回文子串)
1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimi原创 2014-10-18 09:48:19 · 398 阅读 · 0 评论 -
后缀数组模板
int sa[maxn], t1[maxn], t2[maxn], c[maxn]; void build(int*r, int *sa, int n, int m) { int *x = t1, *y = t2, i, k; for(i=0; i<m; i++) c[i] = 0; for(i=0; i<n; i++) c[x[i] = r[i]]++; for(原创 2015-04-29 15:43:45 · 384 阅读 · 0 评论
分享