题目链接：hdu 6059 Kanade's trio 题意： 给你n个数，让你找有多少个(i,j,k),使得i<j<k满足a[i]^a[j]<a[j]^a[k]。 题解： 首先考虑a[i]和a[k]，将他们都转换成二进制，对于a[i]和a[k]，我们用Bi[p]表示二进制下的a[i]的第p位。考虑 ...
分类：
其他好文 时间：
2017-08-02 17:46:47
阅读次数：
162
#include using namespace std; typedef long long LL; int trie[31 * 500005][2]; int no[31 * 500005]; int sz[31 * 500005]; int sum[31][2]; int T, n, temp... ...
分类：
其他好文 时间：
2017-08-02 17:02:06
阅读次数：
180
先把问题放在后缀数组上考虑 已知两个数组a b，求min(a[i],...,a[j])+(b[i]^b[j])的最大值 套路题 初始每个点都是一个小连通块 把a按从大到小的顺序加入，计算当前加入边作为min的贡献： 每次加入会把两个连通块联通，答案就是两边连通块各出一个数能得到的异或和最大值 我：这 ...
分类：
编程语言 时间：
2017-08-02 11:54:00
阅读次数：
286
https://leetcode.com/problems/implement-trie-prefix-tree/#/description Implement a trie with insert, search, and startsWith methods. Note:You may assu ...
分类：
其他好文 时间：
2017-08-02 10:20:42
阅读次数：
141
c++11中有一个区域锁lock_guard，还有第二个区域锁unique_lock。 区域锁lock_guard使用起来比较简单，除了构造函数外没有其他member function，在整个区域都有效。 区域锁unique_guard除了lock_guard的功能外，提供了更多的member_fu ...
分类：
编程语言 时间：
2017-08-01 19:24:00
阅读次数：
162
题目： Implement a trie with insert, search, and startsWith methods. Note:You may assume that all inputs are consist of lowercase letters a-z. 题意及分析：实现一个 ...
分类：
编程语言 时间：
2017-07-31 19:55:04
阅读次数：
131
开始学trie，在结构体里车初始化的时候写成了tire，找了好长时间bug，难受，特别注意这里sz代表的是第几个节点，而不是层数，不同的节点可以在同一层 ...
分类：
其他好文 时间：
2017-07-31 12:39:53
阅读次数：
138
题目： 链接：点击打开链接 题意： 给出几组数，推断是否有某组数是还有一组数的前缀。 算法： 来源：点击打开链接 字典树：又称单词查找树，Trie树，是一种树形结构。是一种哈希树的变种。典型应用是用于统计。排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。它的长处是 ...
分类：
其他好文 时间：
2017-07-30 21:07:00
阅读次数：
234
AC自己主动机的题，须要注意的，建立失配边的时候，假设结点1失配边连到的那个结点2，那个结点2是一个单词的结尾，那么这个结点1也须要标记成1（由于能够看成，这个结点包括了这个单词），之后在Trie树上进行行走，每次走到下一个能够走的结点。 14378527 11468 Substring Accep ...
分类：
其他好文 时间：
2017-07-30 10:14:02
阅读次数：
115
题意：给n个字符串，给m个询问，每个询问给k个条形码。每个条形码由8个小码组成，每个小码有相应的宽度，已知一个条形码的宽度只有2种，宽的表示1，窄的表示0。并且宽的宽度是窄的宽度的2倍。由于扫描的时候有误差，每个小码的宽度为一个浮点型数据，保证每个数据的误差在5%内。所以一个条形码可以对应一个ASC ...
分类：
Web程序 时间：
2017-07-29 23:13:18
阅读次数：
297
