图库
2017-06-13
1 字
|
1 分钟
[BZOJ 1954] The xor-longest Path Trie树 贪心
题面 给定一棵n个点的带权树,求树上最长的异或和路径
255 字
|
1 分钟
[NOI2000] 单词查找树
2017-06-13
在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下:
448 字
|
2 分钟
POJ 2406 Power Strings 题解 KMP 适配函数
2017-06-13
Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef” . If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the normal way: a^0 = "" (the empty string) and a^(n+1) = a*(a^n) .
212 字
|
1 分钟
[POJ3461] 乌力波 MP 题解 板子
2017-06-13
法国作家乔治·佩雷克(Georges Perec,1936-1982)曾经写过一本书,《敏感字母》(La disparition),全篇没有一个字母‘e’。他是乌力波小组(Oulipo Group)的一员。下面是他书中的一段话:
626 字
|
3 分钟
网络流笔记
[Usaco 2007 Open] Dining吃饭
1884 字
|
9 分钟