小糊涂的博客

检查是否有一个数是其他数的前缀---典型的字典树模板#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>...

https://vjudge.net/contest/350702#problem/H01字典树的实现可以看成是把一个数的二进制字符化后插入到一颗一般的字典树中比如在01字典树种插入3时 相当于在字典树中插入00 …..00011（一共33为，这个根据具体实现不同）查找最大异或值的时候我们是从最高位 向下贪心查找 贪心策略为：当前查找第k位 二进制数位IDX 如果存在ID...

http://codeforces.com/problemset/problem/858/D---》原题一句话概括题意：在输入的所有电话号码中输出每一个号码的最短的特有的标识符（就是一段子串只在此电话号中有在其他号码中没有）看完题解大部分都用的什么时间戳，看不懂，就采用了复杂一点但好理解的，抵消-寻找-还原 的三步走战略。但是还是调了好长时间的bug，因为一般的tire树只需...

单词数 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 82604Accepted Submission(s): 20991 Problem Descr...

DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911 Ali...