A Time Limit: 60ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 给出n(1<= n && n <=…

Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Othe…

HDU 4099 Revenge of Fibonacci(高精度加法+字典树Trie) http://acm.hdu.edu.cn/showproblem.php?pid=4099 题意:     …

Query on A Tree Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 132768/132768 K …

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10228 Accepted: 3288 Description Given a l…

最近打算把hihocoder上之前的都补一下，会的就当做复习，不会的要抓紧学习。 感觉基础算法还有好多漏洞。 要加紧脚步了。 掌握这两个之后就可以学习trie图了（感觉ac自动机算是他的一种构造DFA的方法？） KMP：…

题目大意：给定一个长度为 n 的序列，求 1≤l1≤r1<l2≤r2≤n 使得 (⊕r1i=l1ai)+(⊕r2i=l2ai) 最大，输出这个最大值 傻逼题…… 求前缀和，问题转化成了求 0≤l1<r1≤l2…

1.前言        有关Trie树求多个字符串的最短编辑距离的问题，请参见：利用Trie树求多个字符串的最短编辑距离    &…

题目大意：给定 n 个A串和 n 个B串，长度均为 m ，求一个最短的区间 [l,r] ，使得不存在一个A串 a 和一个B串 b ，使得 a[l,r]=b[l,r] n,m≤500 枚举区间左端点，然后Trie树直接模拟…

Trie树    Trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串（通常而已）。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。每个键标注在节点…

最暴力也最容易想到的是遍历数组中每一个数，计算与其他数的异或，并记录最大值，时间复杂度为O(n^2)，oj上提交一定会超时，最多的解法是利用字典树，将数组中每个数字的二进制保存在树中，由于异或的规则是相同为0不同为1，要…

传送门：UVA 11732 题意 给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。 根据题目数据量的范围，肯定不能用简单模拟，然后就想到比较时建Trie树，关键是考虑怎么计数，例如than和th…