随笔分类 -  Trie

hihocoder #1014 : Trie树
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典 阅读全文
posted @ 2018-01-11 13:22 PrayG 阅读(171) 评论(0) 推荐(0)
poj 1056 IMMEDIATE DECODABILITY
摘要：Description 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. 阅读全文
posted @ 2016-09-23 13:18 PrayG 阅读(234) 评论(0) 推荐(0)
poj 2001 Shortest Prefixes
摘要：Description 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", 阅读全文
posted @ 2016-09-23 13:17 PrayG 阅读(218) 评论(0) 推荐(0)
poj 2503 Babelfish
摘要：Description You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you 阅读全文
posted @ 2016-09-23 13:16 PrayG 阅读(144) 评论(0) 推荐(0)
hdu 1800 Flying to the Mars
摘要：Description In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finall 阅读全文
posted @ 2016-09-23 13:14 PrayG 阅读(146) 评论(0) 推荐(0)
Hdu 1251 统计难题
摘要：Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重 阅读全文
posted @ 2016-09-23 13:11 PrayG 阅读(159) 评论(0) 推荐(0)
HDU 1247 Hat’s Words
摘要：Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the h 阅读全文
posted @ 2016-09-23 13:09 PrayG 阅读(151) 评论(0) 推荐(0)
HDU 1075 What Are You Talking About
摘要：Description Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history bo 阅读全文
posted @ 2016-09-23 13:03 PrayG 阅读(195) 评论(0) 推荐(0)