2015年8月13日
HDU 5384 Danganronpa （Trie树）
摘要： 题意：给出两个集合S和T，集合中每个元素是个字符串，而T集合中任一元素都是个子弹，可以打S中的任一怪物，如果子弹是怪物的子串，那么才有伤害值1，若在怪物中出现多次，次数为该子弹打到该怪物的伤害值。每个子弹可以射不同怪物分别一次。求用完所有子弹，每个怪物受到的伤害值。思路：先将所有子弹插到Trie树中... 阅读全文
posted @ 2015-08-13 17:17 xcw0754 阅读(289) 评论(0) 推荐(0) 编辑