Darwin.scrawl

摘要： 并查集 优化一：优化查找（get） 查找的优化是路径压缩，大大提高了优化效率 我们可以看到，我们每次get一个x，它都会遍历它的父节点，若我们重复get，则他会重复遍历，这大大降低了效率。 如果我们可以在他返回的时候将他路径上的每个节点的父节点全部改为根节点，则下一次查找时，可不用再次逐一查询。 优 阅读全文

摘要： 前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组a的前缀和数组s，s[i] = a[1]+a[2]+...+a[i]. 二维前缀和 与一维前缀和类似，设s[i][j]表示所有a[i'][j']的和。（1≤i'≤i,1≤j'≤j） 有一点像“矩形的面 阅读全文

摘要： Checking the Text 文本校对 [POJ 2758] && [BZOJ 2258] && [NFLSOJ - 文本校对] 题面 描述 为了给Wind买生日礼物，Jiajia不得不找了一份检查文本的工作。这份工作很无聊：给你一段文本 要求比对从文本中某两个位置开始能匹配的最大长度是多少。 阅读全文

该文被密码保护。 阅读全文