Veda_的专栏

链接：http://codeforces.com/problemset/problem/311/C题目意思就不说了。。。（懒。。）本题唯一的难点就是判断宝藏是否可达。其他的用线段树水过就行了。。。观察题目数据范围，除了第一个method K的范围是10^4 ,以后新加的method X的范围都是10^18, 不利于求解。于是对于每一个X ，我们让它对K取

最近很纠结，看了一个多星期，终于基本理解KMP算法，今天写下此文，献给那些依然纠结在KMP中的兄弟同胞们！（如果您已经了解过KMP算法的请跳过这一段）刚刚进来的童鞋可能还不明白什么是KMP算法，现在在这里先大体的说以下，KMP算法其实就是字符串匹配的算法，和C语言的一个函数strstr();功能一样，引用严蔚敏教授的例子，主串 S：acabaabaabcacaabc 模式串 T：abaab

转自：1. Bit Map算法简介        来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。2、 Bit Map的基本思想        我们先来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，