DTL66的博客

B - Xor Sum Time Limit:1000MS Memory Limit:132768KB 64bit IO Format:%I64d & %I64u   Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Z

F - Hat’s Words Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u   Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in

A - 统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Practice Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本

解决问题：主要应对多次查询，典例就是字典，字典树就是一本字典，字典的最大好处就是能快速查询； 主要原理：我们在查某一个单词时总会先索引第一个字母，然后在查第二个字母，以此类推直到查到此单词为止，那么字典树的查询过程也是如此，先查第一个字母的节点位置，然后在该节点的子节点之中查询第二个字母的位置，以此类推，直到查到最后一个字母，就相当于我们查到了这个单词；想一想我们在查字典时查到某个字母，这个字母

Phone List Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 28119   Accepted: 8412 Description Given a list of phone numbers, determine if it is consistent

Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17620   Accepted: 7664 Description A prefix of a string is a substring starting at the be