会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
biubiubiuuu
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2016年8月12日
HDU5769 Substring(后缀数组)
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5769
阅读全文
posted @ 2016-08-12 19:52 vwqv
阅读(247)
评论(0)
推荐(0)
编辑
【转】后缀数组
摘要: 转自:http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html 一、后缀数组的实现 本节主要介绍后缀数组的两种实现方法:倍增算法(Doubling Algorithm)和DC3算法(Difference Cover),并对两种算法
阅读全文
posted @ 2016-08-12 19:44 vwqv
阅读(157)
评论(0)
推荐(0)
编辑
2016年8月4日
【转】最近公共祖先(LCA)
摘要: 基本概念 LCA:树上的最近公共祖先,对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。 RMQ:区间最小值查询问题。对于长度为n的数列A,回答若干询问RMQ(A,i,j),返回数列A中下标在[i,j]里的最小值下标。 朴素LCA算
阅读全文
posted @ 2016-08-04 21:20 vwqv
阅读(513)
评论(0)
推荐(0)
编辑
【转】ACM博弈知识汇总
摘要: 博弈知识汇总 转自:http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏
阅读全文
posted @ 2016-08-04 20:00 vwqv
阅读(164)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告