biubiubiuuu

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5769 阅读全文

摘要： 转自：http://www.cppblog.com/superKiki/archive/2010/05/15/115421.html 一、后缀数组的实现 本节主要介绍后缀数组的两种实现方法：倍增算法（Doubling Algorithm）和DC3算法（Difference Cover），并对两种算法 阅读全文

摘要： 基本概念 LCA：树上的最近公共祖先，对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 RMQ：区间最小值查询问题。对于长度为n的数列A，回答若干询问RMQ(A,i,j)，返回数列A中下标在[i,j]里的最小值下标。 朴素LCA算 阅读全文

摘要： 博弈知识汇总 转自：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 阅读全文