摘要:
题目大意: 给你一个n个单词的字典,然后再给你m个前缀,询问在这个字典中,每次我找到的以该前缀的字符串的个数。解题思路: 看着代码一步一步学会的,就是简单的trie的应用。代码:#include#include#include#include#include#includeusing names... 阅读全文
摘要:
1. 证明XOR满足交换律,结合律,是自身的逆运算。 比如说,1^0 = 1 1^1 = 0 0^1 = 1 0^0 = 0 1^1^0 = 0 = 1^0^1 = 0. a^b^a=b即一个数异或两次相当于无效2.从N个数中选出两个数,使XOR和最大。解法: 我们知道两个... 阅读全文