字典树
diannaok
这个作者很懒,什么都没留下…
展开
-
SWUN 1308 - 野蛮的城管
野蛮的城管 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 181920 KByte 总提交 : 21 测试通过 : 4 描述 在传说中的粉刷街上,墙上充斥着各种各样的彩色词汇。 但在这条街上,新任城管chc突然野蛮的认定了某些词汇是不应该存在的,于是要求RSS将那些词汇统计数量并上原创 2012-07-27 15:27:23 · 919 阅读 · 0 评论 -
SWUN 1425 - 疯狂的马儿
疯狂的马儿 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 19 测试通过 : 5 描述 在一个5*5规模的棋盘上,放着黑马和白马。每种马都有12个,因此棋盘上恰好有一个空格。在任意时刻,马儿只允许移动到空格上(移动规则如下图所示) 现在,给定棋盘的初始原创 2012-08-02 09:04:09 · 571 阅读 · 0 评论 -
HDU 1247 - Hat’s Words
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1247 帮别人解决的问题,字典树。 题意是求,所有单词中,有哪个单词可以由其它两个组成。 Trick : 1. 两个单词公用某些字母,比如说存在 abc 和 cde ,那么 abcde 这个单词就不是。 2. 存在不止2个单词组成,比如说 abc原创 2012-08-13 19:02:11 · 640 阅读 · 0 评论