Hat’s Words Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot…

Trie是非常高效的信息检索数据结构， 时间效率会是O(m)，其中m是需要搜索的关键字的长度。缺点就是需要的存储空间大。 Trie的特点： 1. 每个Trie的节点都由多个分支构成 2. 每个分支代表可能的关键字的一个字…

Codeforces – 557E 给定一个只有a和b的字符串，输出它第 K 个半回文子串 半回文串的定义是，所有奇数位置都是回文的 其中字符串长度不超过5000 ，保证有解 可以直接暴力找出所有半回文串，复…

  原文名称： An Efficient Digital Search Algorithm by Using a Double-Array Structure 作者： JUN-ICHI AOE 译文： 使用双数…

题目链接：点击打开链接 题意描述：现有一个网络中，在不同的子网之间建立转发策略，有相同的转发策略的子网之间可以互相通信 给出以下三种操作： 操作一：E  可以理解为建立标号为id的转发策略，有n个子网，这n个子…

Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth…

1 题意 2 分析 (上限，3000ms) 1）代码一，map，G++，1700ms~2500ms ①注意map不能将char数组作为关键字或者映射值，除非重载<，否则插不进去的。。 ②gets(temp)会读入空…

** 2018.10.5 ** 今天比赛打炸，想了一个不太正确的做法，然后hash不会写，试着去写Trie数，还作死地试着写成数据结构，结构写了一个上午 代码如下：（这是没有封装的） #include <iostr…

转自http://blog.csdn.net/BerryKanry/article/details/76165196 世界真的很大 trie树贪心求最大异或和大概也就是那么回事了 但是对于区间的查询就不是那么容易的了 考…

Phone List Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth…

很恶心的一道题。。。 思想很简单的，就是找一个单词是否在字典中出现过，出现了则按题意输出。如果没出现，则在某个位置插入或删除或替代某个字符，然后判断在字典中是否出现。 我用的字典树，还没用STL里的map尝试，代码量会稍…

写了个简单的类，用来检索关键词和查询前缀用。 举例：和谐关键词用。 //string[] keys = { "和谐", "社会", "你我共建" }; //BuildTree bt = new BuildTree(key…