题目：给你一个小写字母组成大的串和一个整数n。找到里面长度为n出现最频繁的子串。 分析：字符串、hash表、字典树。这里使用hash函数求解，仅仅做一次扫描就可以。 说明：假设频率同样输出字典序最小的。 #include <cstdlib> #include <cstring> #include < ...
分类：
其他好文 时间：
2017-08-20 14:49:15
阅读次数：
118
最初，最开始的时候，万能的学姐曾经警告过我们，千万别用什么老狮子MAP，手撸map或者字典树。。。当时不甚理解。。。今天。。。这题直接卡掉了我的MAP，但是使用朴素方法进行二分。。。不加优化，，都不需要这个架势。。。直接相差了将近十倍，在我开了优化之后快了20倍左右。。。。 上代码： ...
分类：
其他好文 时间：
2017-08-17 21:32:18
阅读次数：
159
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words i ...
分类：
其他好文 时间：
2017-08-16 20:20:52
阅读次数：
175
题面： Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整 ...
分类：
其他好文 时间：
2017-08-16 19:14:51
阅读次数：
111
题目大意：给你n个名字，然后m次点名。对于每次点名，如果该名字没有，则输出WRONG，如果该名字第一次被点，输出OK，如果该名字已经被点，则输出REPEAT。 解题思路：用字典树(Trie)保存，查询即可。对于多次被点名的人，我们在每个节点上加一个变量cnt，记录被点名的次数，如果$cnt\geq ...
分类：
其他好文 时间：
2017-08-16 13:58:44
阅读次数：
150
Trie树。又称字典树，单词查找树或者前缀树，是一种用于高速检索的多叉树结构。 Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的全部子孙都有同样的前缀（prefix），也就是这个节点相应的字符串，而根节点相应空字符串。普通情况下。不是全部的节点都有相应的值， ...
分类：
其他好文 时间：
2017-08-12 21:23:04
阅读次数：
201
字典树 摘自 https://songlee24.github.io/2015/05/09/prefix-tree/ 一、什么是Trie树 Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。如下图： 上图是一棵Trie树，表示了关键字集合{“a”, “ ...
分类：
其他好文 时间：
2017-08-12 15:31:46
阅读次数：
249
描述 实现一个 Trie，包含 insert, search, 和 startsWith 这三个方法。 样例 思路 在了解字典树的性质和结构之后，就容易理解这次要求的是与之相似的三个功能：插入，查找，前缀查找。 插入操作： 建立结点pre，复制root。在pre的children[index]存放插 ...
分类：
其他好文 时间：
2017-08-12 00:33:19
阅读次数：
197
Xor Sum Time Limit: 1000 MS Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出 ...
分类：
其他好文 时间：
2017-08-11 13:29:30
阅读次数：
218
