HDU1251 统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给I ...
分类：
其他好文 时间：
2018-08-11 16:18:20
阅读次数：
134
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasiliy's Multi ...
分类：
其他好文 时间：
2018-08-06 00:39:59
阅读次数：
170
传送门：>Here< 题意：给出一个长度为N的序列，求$Max\{ (a_i + a_j) xor a_k \}$ (i,j,k均不相同) 解题思路 由于N，M非常大，暴力显然不行。抓住重点是异或，所以可以把数字转换为二进制。这又让我们想到了字典树…… 根据二进制中数的定理：任何一个位置靠前的数比后 ...
分类：
其他好文 时间：
2018-08-05 14:57:00
阅读次数：
134
传送门：>Here< 题意：给出一个集合，包含N个数，每次询问给出一个数x，问x与集合中的一个数y异或得到最大值时，y是多少？ 解题思路 由于N，M非常大，暴力显然不行。抓住重点是异或，所以可以把数字转换为二进制。这又让我们想到了字典树…… 根据二进制中数的定理：任何一个位置靠前的数比后面所有的数加 ...
分类：
其他好文 时间：
2018-08-05 12:58:23
阅读次数：
120
#include<bits/stdc++.h>using namespace std;int n,x;char s[10010];char a[31010];int val[100010];int ch[100010][30];int dp[100010];int main(){ while(~sc ...
分类：
其他好文 时间：
2018-08-04 11:54:45
阅读次数：
135
摘要： 本文主要讲解了Trie的基本思想和原理，实现了几种常见的Trie构造方法，着重讲解Trie在编程竞赛中的一些典型应用。 什么是Trie? 术语取自retrieval中（检索，收回，挽回）的trie，读作“try”，也叫做前缀树或者字典树，是一种有序的树形数据结构。我们常用字典树来保存字符串集 ...
分类：
其他好文 时间：
2018-08-04 11:34:21
阅读次数：
153
title: 字符串hash与字典树 date: 2018 08 01 22:05:29 tags: acm 算法 字符串 概述 这篇主要是关于字符串里的 字符串hash 和 字符串字典树 ，，两个都是简单的套模板的东西，，，理解基本思想就行了，，，对了，，还有一个字典树的的变形 01字典树 ； < ...
分类：
其他好文 时间：
2018-08-02 02:09:15
阅读次数：
159
T9 题意： 给出每个单词的权值，现在使用九键拼音，根据用户的按键弹出权值最大单词，如果答案有多个，弹出字典序最小的，问当用户按下一个键时，应该弹出哪个单词。规定每次按键的值一定是1-9的数字，如果为1不用处理。对于一系列按键，如果字典中没有与之对应的单词，输出“MANUALLY”。如果单词a是单词 ...
分类：
其他好文 时间：
2018-08-01 22:21:54
阅读次数：
145
Description 给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 Input 输入，第一行一个N 接下来N行每行包含一个字符串 Output 输出不同字符串的个数 Sample Input Sample Outpu ...
分类：
其他好文 时间：
2018-08-01 22:17:19
阅读次数：
183
