ccsu_cat

点击打开链接T9Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4046 Accepted: 1438DescriptionBackground A while ago it was quite cumbersome to crea

点击打开链接Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31209 Accepted: 9166DescriptionGiven a list of phone numbers, determine if it is

以下是百科的解释： 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串(但不仅限于字符串)，所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高，下面是个百度来的字典树结构图上面一个红点表示一个单词的尾部，分别表示abc,abc

这题非常基础，边创建字典树边找出出现次数最多的单词，然后记录下来，下面贴代码：#include#include#includestruct node{ int count; struct node *next[26];};int max=0;char ch[20];node *init(){ node *p; p=(node*)malloc(sizeof(node

点击打开链接Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 25491 Accepted: 9791DescriptionHardwoods are the botanical group of tre

UVA 11732        白书上的题，该题目不难，但是我还是要发这篇文章，因为这个题的细节，把我wa的死去活来，所以特发这篇文章纪念死去的脑细胞。题意：输入n个字符串，这些字符串要求两两比较，求总的比较次数，两个字符串的比较次数等于相同的前缀*2+1，如，"than"和"that"要比较7次，“there”和"the"也是7次。n的范围过大，暴力肯定不行，用字典树可以解决，边插入边统计比较...

C. Morse Code题意：有30中01串：0 1 00 01 10 11 .. .. 1111，但是有四种是无效的，因此剩下的26个串对应26个字母，现在依次加入一个字符，并询问现有的串的所有子串能构造多少个不同的字母序列。思路：n最大3000，本质不同的串，这一听就想到了字典树，每次在字典树插入新节点的时候dp，加入一个新的节点 i ，很显然d[ i ]=sum ( d[ k ] ...

hdu 6191 Query on A Tree题意：给一颗根为1的树，每个点有点权，有q次询问，每次询问 u x ，查询 u 子树所有点，和 x 异或最大值是多少。思路：把每个点权拆成二进制构造字典树，假设每次查找的是 1，x，那么直接从字典树中找最大值（默认这个大家都会），如果是 u，x，那么我只需要只保存 u 子树的字典树，这个时候我们借助dfs序和可持久化操作建字典树，第 i 颗字典...