Fuko_Ibuki的博客

了解它究竟是什么 游戏终于开始了. 了解它究竟是什么 字典树(trie)是一个神奇的东西.它利用了字符串的公共前缀来存放字符串,从而减小了这些字符串的总空间. 它可以用来解决一些关于前缀的问题. 同理它也能用来存放一些数字之类的. 我们直接根据例题来学习这种数据结构. Hdu 1251 统计难题 给出n个字符串a[i]并询问k个字符串b[i](输入以回车和EOF结尾)...

文章目录题意做法 题意 1.加入一个数.2.询问x与加入的数中某一个的最大异或,最大与,最大或3.仅询问最大异或.1.加入一个数.\newline2.询问x与加入的数中某一个的最大异或,最大与,最大或\newline3.仅询问最大异或.1.加入一个数.2.询问x与加入的数中某一个的最大异或,最大与,最大或3.仅询问最大异或. 做法 求最大异或的做法不用多说了,加入字典树,询问即可,仁慈的出题人给了...