字典树
关注
分享
扫一扫
文章平均质量分 81
ACM_Ted
正在加油的火箭。
展开
-
【字典树+DFS】 hdu1298 T9
T9http://acm.hdu.edu.cn/showproblem.php?pid=1298Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was原创 2012-08-11 15:35:41 · 1379 阅读 · 0 评论 -
【字典树+并查集】 poj2513 Colored Sticks
Colored Stickshttp://poj.org/problem?id=2513DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks原创 2012-08-05 14:45:38 · 1082 阅读 · 2 评论 -
【字典树】 hdu1251 统计难题
统计难题http://acm.hdu.edu.cn/showproblem.php?pid=1251Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部原创 2012-08-05 11:46:31 · 807 阅读 · 0 评论 -
【字典树】 hdu1247 Hat’s Words
Hat’s Wordshttp://acm.hdu.edu.cn/showproblem.php?pid=1247Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the diction原创 2012-08-05 11:24:53 · 851 阅读 · 0 评论 -
【字典树】 poj1204 Word Puzzles
Word Puzzleshttp://poj.org/problem?id=1204DescriptionWord puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using tab原创 2012-08-04 16:17:13 · 2814 阅读 · 0 评论 -
【字典树】 hdu1671 Phone List
Phone Listhttp://acm.hdu.edu.cn/showproblem.php?pid=1671Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of ano原创 2012-08-04 14:13:34 · 1103 阅读 · 0 评论 -
【字典树】 hdu1075 What Are You Talking About
What Are You Talking Abouthttp://acm.hdu.edu.cn/showproblem.php?pid=1075Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Mar原创 2012-08-04 12:00:59 · 1393 阅读 · 0 评论 -
【字典树】 hdu1800 Flying to the Mars
Flying to the Marshttp://acm.hdu.edu.cn/showproblem.php?pid=1800Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to原创 2012-08-02 20:46:31 · 1814 阅读 · 1 评论