小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。
这两个子序列必须满足以下两个条件：
1.他们不能相互重叠。
2.他们要完全一样。
如果小刀可以分解成功，大刀会给小刀一些糖果。
然而这个问题对于小刀来说太难了。他想请你来帮忙。
Input
第一行...
分类：
其他好文 时间：
2015-07-06 23:35:01
阅读次数：
367
题意：给出n串字符串，问其中是否会有某串字符串是另一个字符串的前缀。
做法：不断加到Trie里，然后不断判断是不是其他字符串的前缀，或者已有的是不是自己的前缀。...
分类：
其他好文 时间：
2015-07-06 19:51:42
阅读次数：
172
题目地址：传送门
先用dp求出所有的符合要求的半回文串，标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和，最后搜一遍就能找出第k个来了。
代码如下：#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-02 22:35:29
阅读次数：
207
Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构。
Trie树与二叉搜索树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀（prefix），也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。
A trie, pronounced...
分类：
其他好文 时间：
2015-06-30 16:28:06
阅读次数：
133
1. 什么是trie树
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。
Trie的核心思想是...
分类：
编程语言 时间：
2015-06-25 23:06:26
阅读次数：
439
（1）字典树（Trie树） Trie是个简单但实用的数据结构，通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时，就是Trie开始。本质上，Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，....
分类：
其他好文 时间：
2015-06-24 22:29:16
阅读次数：
197
PKU 1204Word Puzzles题目的大意为：要求编程实现查找字谜拼图中的单词，输出查找到的单词的起始位置和方向(ABCDEFGH分别代表北、东北、东、东南、南、西南、西、西北八个方向)。输入:输入的第一行包含三个正数：行数，0＜L＜=1000；列数，0＜C＜= 1000；和字谜单词个数0＜...
分类：
其他好文 时间：
2015-06-20 15:33:03
阅读次数：
136
#include
using namespace std;
const int N=5*1e4+100;
const int MOD=998244353;
#pragma comment(linker,"/STACK:102400000,102400000")
int n,m,k,tot;
char word[N][27];
typedef long long LL;
struct dictr...
分类：
其他好文 时间：
2015-06-20 00:22:41
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5269 ,BestCoder Round #44的B题，关于字典树的应用。 比赛的时候没想出做法，现在补上。题解： 我们考虑，当lowbit(A xor B) = 2p时，A和B表示的二进制数的后...
分类：
其他好文 时间：
2015-06-19 20:14:59
阅读次数：
112
Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.思路： 构建一个简单的字典树，要求实现.....
分类：
其他好文 时间：
2015-06-18 16:51:09
阅读次数：
95
