摘要: 题意:给你n个数,让你在n个数中选三个,使得(a1+a2)^a3的值最大,a1!=a2!=a3(下标不等于); 解题思路:01字典树可以写,因为数据小,我们可以先把n个数建一颗字典树,然后两边for找a1+a2,扔到字典树中,但是这道题因为不能相同,所以有一个操作,每当我们扔一个a1+a2的时候,我 阅读全文
posted @ 2018-08-23 20:28 荒岛的龟 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题意:中文题意 解题思路:01字典树板子题 代码: 阅读全文
posted @ 2018-08-23 18:50 荒岛的龟 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题意:中文题; 解题思路:增加和查询就不说了,标准操作,就是删除操作:删除操作的时候,我们把给定字符串先在字典树中遍历一遍,然后算出这个字符串最后一个字符的出现次数,然后在遍历一遍,每个节点都减去这个次数,最后节点的儿子全部归零; 最开始我是只考虑的最后节点,中间节点都没考虑,这样会出现一个问题就是 阅读全文
posted @ 2018-08-23 16:10 荒岛的龟 阅读(399) 评论(1) 推荐(1) 编辑