题意：给一个01串的集合，一个集合的幸运值是串的个数*集合中串的最大公共前缀 ，求所有子集中最大幸运值分析：val[N]表示经过每个节点串的个数求幸运值 求就是每个节点值*该节点的深度 搜一遍树求出最大值#include #include #include #include #include #in...
分类：
其他好文 时间：
2015-08-09 18:33:10
阅读次数：
160
题意：有s个不同的单词，给出一个长字符串把这个字符串分解成若干个单词的连接（可重复使用），有多少种分解方法分析：dp[i]表示i开始的字符串能分解的方法数 dp[i]=sum(dp[i+len(x)]);单词x是i开始的字符串的前缀。#include #include #include #inclu...
分类：
其他好文 时间：
2015-08-09 18:32:20
阅读次数：
128
题意：给你一个字典 一个英文单词对应一个火星单词 给你一段火星文翻译成英文 字典上的没有的不翻译分析:没有给数据规模 字典树用链表#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-08-09 18:31:59
阅读次数：
121
题意：给你n个字符串 用strcmp()两两比较 ，求字符比较的总次数分析：数据量很大我们考虑用孩子兄弟表示法来表示字典树#include #include #include #include using namespace std;typedef long long ll;const int N ...
分类：
其他好文 时间：
2015-08-09 18:28:45
阅读次数：
177
题意：给一组串，是否存在一个串是另一个的前缀。分析：val[N]保存树节点上是否组成一个串#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-09 17:07:50
阅读次数：
103
题意：给你一组数，开始询问给一个数 求组中与该数异或值最大的数。分析：根据异或的特点 要想得到的异或值最大 尽可能的让两个数的每位都相反 先把给定的一组数建树，数的最后一位对应的节点保存这个数的位置（放便取） 对于每个询问 在搜树时优先考虑和当前数位相反的节点。#include #include #...
分类：
其他好文 时间：
2015-08-09 17:03:42
阅读次数：
97
Cellphone TypingTime Limit:5000msMemory Limit:131072KBThis problem will be judged on UVA. Original ID:1252664-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2015-08-09 13:51:29
阅读次数：
221
Design a data structure that supports the following two operations:
void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string containing only letter...
分类：
其他好文 时间：
2015-08-09 12:36:57
阅读次数：
120
描述：给定N个字符串，求这些字符串的最长公共前缀长度与字符串的个数的乘积的最大值。 范围：1 2 using namespace std; 3 4 struct letter{ 5 char d;//节点存的字符 6 int son,bro;//左孩子和右兄弟，都是节点编号...
分类：
其他好文 时间：
2015-08-08 22:37:04
阅读次数：
144
Trie树简介：又称字典树、前缀树、单词查找树或键树，是一种用于快速检索的树形结构，是一种哈希树的变种
用途：
1、字符串检索：实现将一些字符串的有关信息保存到trie树中，查找另外一些字符串是否出现过或者出现的频率
2、前缀匹配：匹配前缀
3、排序：tire树是一颗多叉树，只需先序遍历整棵树，输出相应的字符串便是按字典序排序的结果
4、作为其他数据结构和算法的辅助结构:ac自动机、后缀...
分类：
其他好文 时间：
2015-08-08 12:10:46
阅读次数：
273
