码迷,mamicode.com
首页 >  
搜索关键字:后缀数组    ( 1340个结果
SPOJ DISUBSTR 后缀数组
题目链接:http://www.spoj.com/problems/DISUBSTR/en/ 题意:给定一个字符串,求不相同的子串个数。 思路:直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 还有另一种思想:总数为n*(n-1)/2,height[i]是两个后缀的最长公共前缀 ...
分类:编程语言   时间:2016-08-08 20:57:29    阅读次数:209
后缀数组的简单应用
后缀数组看了好几个小时,才明白了工作原理,了解后缀数组可以看下面的论文 论文: 罗穗骞《后缀数组——处理字符串的有力工具》,百度很容易找到 主要介绍几个简单应用 1.模式串匹配 2.可重复最长重复子串 3.不可重复最长重复子串 4.可重叠最长 k-重复子串 5.重复次数最多子串 6.最长回文串 7. ...
分类:编程语言   时间:2016-08-08 17:12:53    阅读次数:352
POJ 1743 后缀数组
题目链接:http://poj.org/problem?id=1743 题意:给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1,长度至少为5 2,序列可以转调,即存在两个子序列,满足一个子序列加/减一个数后可以得到另一个序列 3,两个序列不能有相交的部分。 题意简单来 ...
分类:编程语言   时间:2016-08-08 14:35:26    阅读次数:221
后缀数组模板
后缀数组 DA(倍增)算法求 SA[N] 与 Rank[N] (时间O(NlogN),空间O(N)) sa[i] : 表示 排在第i位的后缀 起始下标 rank[i] : 表示后缀 suffix(i)排在第几 height[i] : 表示 sa[i-1] 与 sa[i] 的LCP 值 h[i]: 表 ...
分类:编程语言   时间:2016-08-07 23:04:50    阅读次数:208
后缀数组的倍增算法模板
代码摘自2009年国家集训队论文 ...
分类:编程语言   时间:2016-08-07 20:04:21    阅读次数:196
编程进阶(转载)
ACM算法列表 ACM所有算法 栈,队列,链表 哈希表,哈希数组 堆,优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组,后缀树 块状链表 哈夫曼树 桶,跳跃 ...
分类:其他好文   时间:2016-08-07 19:53:01    阅读次数:282
Hdu5008-Boring String Problem(后缀数组)
Problem Description In this problem, you are given a string s and q queries.For each query, you should answer that when all distinct substrings of str ...
分类:编程语言   时间:2016-08-07 11:00:54    阅读次数:201
hdu_3518_Boring counting(后缀数组)
题目链接:hdu_3518_Boring counting 题意: 给你一个字符串,让你找不重叠且出现大于1次以上的字串个数 题解: 后缀数组height数组的应用,我们枚举字串的长度,然后将height数组分段,符合条件就ans++ 为什么要这样做,因为height数组存的是相邻排名后缀的最大前缀 ...
分类:编程语言   时间:2016-08-06 19:10:04    阅读次数:232
PAT (Top Level) Practise 1005 Programming Pattern (35)
后缀数组。排序之后得到height数组,然后从上到下将height>=len的都分为一组,然后找到第一组个数最多的输出即可。 ...
分类:其他好文   时间:2016-08-06 17:27:30    阅读次数:185
2016暑假多校联合---Substring(后缀数组)
2016暑假多校联合 Substring Problem Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its ...
分类:编程语言   时间:2016-08-06 12:41:37    阅读次数:197
1340条   上一页 1 ... 66 67 68 69 70 ... 134 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!