静态字典树 看了好久的字典树，挺简单的一个结构，愣是看了这么久才写出来。。。 专心一点就不会这样了。。。。 接下来就去刷刷字典树的题吧。。。。。。。 下面是字典树。。。。 定义节点 typedef struct Trie{ char val; //其实这东西没啥软用。。。注释掉也一样。。。没有变化 ...
分类：
其他好文 时间：
2016-09-13 20:48:59
阅读次数：
159
递归写法，好久不写很容易就gg了... dp[i]=max(dp[j])+1,并且s[i]XORs[j]<=x 01字典树优化一下转移。 1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 cons ...
分类：
其他好文 时间：
2016-09-08 18:20:29
阅读次数：
164
剑指Offer——Trie树(字典树)Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被...
分类：
其他好文 时间：
2016-09-07 23:02:33
阅读次数：
296
给你一串数字（≤12个），每个数字可以对应3个字母，求生成的所有字符串里，在字典内的有哪些。 我做的时候想的是字典树（Trie 树），模拟数串生成的所有字符串，然后在字典树里查找一下。 官方题解里说可以二分，还可以把字典全部转为数字，总共就5000个，这就是逆向思维。 ...
分类：
其他好文 时间：
2016-09-07 20:45:41
阅读次数：
151
http://www.ifrog.cc/acm/problem/1028 题解处：http://www.ifrog.cc/acm/solution/4 #include <cstdio> #include <cstring> #include <queue> #include <cmath> #in ...
分类：
其他好文 时间：
2016-09-06 19:52:23
阅读次数：
200
题解: 字典树构建，然后dfs一下就可以了 代码: ...
分类：
其他好文 时间：
2016-09-06 15:14:06
阅读次数：
133
写这个树，主要是为了完成这道题目。http://hihocoder.com/problemset/problem/1014 代码如下，注释有比较详细的解释 ...
分类：
其他好文 时间：
2016-09-02 21:38:46
阅读次数：
173
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 34600 Accepted Submission(s): 13014 Problem ...
分类：
其他好文 时间：
2016-08-29 19:38:18
阅读次数：
158
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。 思路：00 代表不能控制 01代表败，10代表胜，11代表能输能赢 转自 http:// ...
分类：
其他好文 时间：
2016-08-27 23:14:11
阅读次数：
148
