Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类：
其他好文 时间：
2017-11-01 22:50:46
阅读次数：
248
Xor Sum HDU - 4825 (orz从之前从来没见过这种题 Xor Sum HDU - 4825 Xor Sum 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int max ...
分类：
其他好文 时间：
2017-11-01 20:30:13
阅读次数：
177
特别声明： 博文主要是学习过程中的知识整理，以便之后的查阅回顾。部分内容来源于网络（如有摘录未标注请指出）。内容如有差错，也欢迎指正！ 系列文章： 1. 字典树Trie学习一：原理解析 2. 字典树Trie学习二：Java实现方式之一 Trie树基于Java的一种简单实现， 上代码。 1. 定义节点 ...
分类：
编程语言 时间：
2017-10-28 23:50:16
阅读次数：
271
特别声明： 博文主要是学习过程中的知识整理，以便之后的查阅回顾。部分内容来源于网络（如有摘录未标注请指出）。内容如有差错，也欢迎指正！ 一、基本概念（来源于网络） Trie树又称字典树、单词查找树、前缀树等，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字 ...
分类：
其他好文 时间：
2017-10-28 22:09:24
阅读次数：
203
#include #include #include #include #include using namespace std; int T,trie[110010][10],n,cnt; int f[110010]; char c[12]; bool flag; void _insert() {... ...
分类：
其他好文 时间：
2017-10-18 10:09:56
阅读次数：
165
题意：给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接（单词可以重复 使用），有多少种方法？ Sample Input abcd 4 a b cd ab Sample Output Case 1: 2 思路：利用字典树上的dp，dp[i]表示从i到末尾有多少种方案， ...
分类：
其他好文 时间：
2017-10-18 01:58:17
阅读次数：
219
题目链接 Problem Description Monkey A lives on a tree, he always plays on this tree.One day, monkey A learned about one of the bit-operations, xor. He was ...
分类：
其他好文 时间：
2017-10-16 18:02:59
阅读次数：
178
问题：统计词典中以给定字符串为前缀的单词数量 http://hihocoder.com/problemset/problem/1014 （1）数据结构cnt：记录词典中所有单词经过该节点的次数flag：标识是否构成以该节点结尾的单词ptr：指向子节点的指针数组，假设字符集是小写英文字母，ptr[0] ...
分类：
其他好文 时间：
2017-10-15 22:36:04
阅读次数：
275
题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1464 题意: 中文题诶~ 思路: 将所有半回文串构建成一棵字典树, 再 dfs 里面字典序第 k 大的字符串. 注意插入半回文串时不能完全暴力插入, 不然插入的 ...
分类：
其他好文 时间：
2017-10-15 18:01:28
阅读次数：
136
