字典树
Tsingcheng_liu
真*蒟蒻
展开
-
Shortest Prefixes POJ - 2001 (字典树模板题~)
A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty string is not co原创 2017-08-13 13:27:07 · 329 阅读 · 0 评论 -
Xor Sum HDU - 4825 (字典树的运用)
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类原创 2017-08-13 13:32:23 · 283 阅读 · 0 评论 -
IMMEDIATE DECODABILITY POJ - 1056 (字典树)
An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary,原创 2017-08-13 16:07:10 · 334 阅读 · 0 评论