![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构- ST表
leodestiny
这个作者很懒,什么都没留下…
展开
-
UVA 11235 Frequent Value RMQ
题意:给出非降序排列的数组a1,a2,a3.原创 2014-09-17 09:20:59 · 519 阅读 · 0 评论 -
HDU 5008 Boring String Problem 后缀数组 RMQ
题意:给出一个字符串,求出第k大的转载 2014-09-15 16:30:35 · 1114 阅读 · 0 评论 -
POJ 1330 Nearest Common Ancestors 最近公共祖先 欧拉序列RMQ
题意:给出一个树,让你求出两个节点的最近公共祖先。原创 2014-11-10 20:22:08 · 606 阅读 · 0 评论 -
SPOJ 687 Repeats 后缀数组+暴力+rmq
题意:给出一个字符串,求出一个连续的原创 2014-11-05 09:58:54 · 473 阅读 · 0 评论 -
POJ 3693 Maximum repetition substring 后缀数组 暴力 rmq
题意:给出一个字符串,求出一个重复次数最多的子串原创 2014-11-05 10:41:48 · 536 阅读 · 0 评论