字典树
会打架的程序员不是好客服
略略略~~~
展开
-
统计难题 HDU - 1251
题目:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注意:本原创 2017-10-18 20:47:04 · 174 阅读 · 0 评论 -
Xor Sum HDU - 4825
题意:Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明原创 2017-10-21 21:09:23 · 207 阅读 · 0 评论 -
Chip Factory HDU - 5536 (01字典数)
题意:求下面这个公式的最大值: maxi,j,k(si+sj)⊕sk 思路:如果用普通方法你要分别枚举3个数,n^3感觉会超时的。 然而完全莫有想到能用字典树,你先把所有的数保存下来,然后删去要用的i和j,再在里面找出能和a[i]+a[j]异或出的最大值。相当于值需要枚举i和j即可。 代码#include<bits/stdc++.h> using namespace std; const原创 2017-10-21 21:16:43 · 224 阅读 · 0 评论