"传送门" 题意：给你一个字典和一些询问，问你对于每个询问的字符串 必须 更改一个字符，能否得到字典中的某一个单词。 思路：先构造一颗字典树，然后搜一遍就行了， 要注意strlen不能每次都用，常数很大！ include define rep(i,k,n) for(int i=k;i=lenth) ...
分类：
其他好文 时间：
2018-10-04 11:25:46
阅读次数：
198
题目链接：http://exam.upc.edu.cn/problem.php?id=9264 01字典树 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 int n,tot,trie[70005][2],a[1005],cnt[70005 ...
分类：
其他好文 时间：
2018-10-03 23:59:14
阅读次数：
312
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 字典树 我们可以两重循环(i,j) 来枚举所有的子串 即i=1,j=1,2,3... i=2,j = 2,3,4,.. 于是我们在i变化的时候(就是j层循环完了,i要执行i+1的时候 令cur=字典树的root 然后沿着字典树往下走。 遇到没有 ...
分类：
其他好文 时间：
2018-10-03 23:27:46
阅读次数：
121
查找该字符串是不是已经出现过 统计前缀和出现的次数 ...
分类：
其他好文 时间：
2018-10-02 22:30:30
阅读次数：
240
字典树 字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间。在这提供一个自己写的Java实现，非常简洁。 根节点没有字符路径。除根节点外，每一个节点都被一个字符路径找到。 从根节点到某一节点，将路径上经过的字符连接起来，为对应字符串。 每个节点向下所有的字符路径上的字符都不同 每个结点维 ...
分类：
编程语言 时间：
2018-09-30 15:02:24
阅读次数：
213
题目描述 给定一棵 n 个点的带权树，结点下标从 1 开始到 N 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 个人 ： 首先强推一下01字典树(Trie),这个东西是解决 xor问题 的利器. 查找最大异或值的时候我们一般从最高位到低位向下找 ...
分类：
其他好文 时间：
2018-09-24 12:47:00
阅读次数：
136
传送门 贪心+字典树 很显然，填一个单词前肯定要优先把所有是它后缀的单词填掉 考虑怎么判后缀 可以把单词倒过来，加入字典树 那么填一个单词前要先填掉它所有祖先的单词 即要从深度小的填到深度大的 可以按搜索顺序填 考虑要怎样确定搜索顺序 随便画一颗树 发现深度优先比广度优先更优 在深度优先时 单词少的 ...
分类：
其他好文 时间：
2018-09-16 12:23:38
阅读次数：
163
传送门 字典树 把所有信息建一个字典树 然后把每条密码在字典树上跑一遍 把经过的结束标记以及跑到的最后的一个节点的整个子树的结束标记加起来 开一个数组存一下每个节点的子树的结束标记和就好了 ...
分类：
其他好文 时间：
2018-09-15 14:37:46
阅读次数：
129
传送门 字典树 几乎就是模板 但是要注意如果每组数据都用一波memset... 会TLE 所以要考虑动态删点 如果要用到再把这个点的数据清空 没有什么好说的了... ...
分类：
其他好文 时间：
2018-09-15 14:33:43
阅读次数：
115
思路1:字典树存每个串，然后dfs遍历是否存在。这里有个技巧，如果每次都重新初始化字典树为-1，那么会超时，所以我先初始化为-1，然后设一个Case，每个test时Case都++，那么只要开一个数组判断是否等于Case，如果等于就说明有这条路，不等则没有。这道题用字典树做要注意剪枝。 思路2：这道题 ...
分类：
其他好文 时间：
2018-09-12 18:04:32
阅读次数：
170
