随笔分类 -  ACM---字典树

hdu 1075 What Are You Talking About 字典树模板
摘要：What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 11730Accepted Submission(s): 3763Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian 阅读全文
posted @ 2014-02-26 20:00 芷水 阅读(195) 评论(0) 推荐(0)
hdu 1251 统计难题 字典树第一题。
摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 15526Accepted Submission(s): 6643Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统 阅读全文
posted @ 2014-02-25 22:48 芷水 阅读(226) 评论(0) 推荐(0)