统计难题

OJ题号：HDU1251 思路： Trie，插入时新增一个附加值cnt记录经过当前结点的字符串个数，每插入一个字符串时就将a56爆大奖在线娱乐结点+1。 每次询问时，如果遇到不存在的结点，就说明没有以该字符串为前缀的字符串，直接跳出。 如果找到了当前字符串的末尾结点，就将当前结点的cnt值累加到ans中。 注：本随
posted @ 2017-05-06 15:44  skylee03  阅读(114)  评论(0)  编辑  收藏  举报