洛谷P2580的一个水题，用啥都能过，不过为了联系一下刚刚学会的字典树，还是认真做一下吧。 #include <cstdio> #include <cstring> using namespace std; #define idx(x) x - 'a' int n, m, nex; struct n ...
分类：
其他好文 时间：
2017-03-29 20:10:01
阅读次数：
267
异或的性质 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a 3. a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c; 4. d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c. 5. a ⊕ b ⊕ a = b. 自反性 6.若x是二进制数0101， ...
分类：
其他好文 时间：
2017-03-23 01:08:44
阅读次数：
234
原题 设计一个包含下面两个操作的数据结构：addWord(word), search(word)addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含. 和a-z的简易正则表达式的查询。一个 . 可以代表一个任何的字母。 样例 解题思路 本题跟 ...
分类：
其他好文 时间：
2017-03-21 16:00:43
阅读次数：
158
字典树裸题 1 #include<stdio.h> 2 #include<string.h> 3 int next[5000][26]; 4 bool is_e[5000]; 5 int cnt; 6 int ans; 7 8 void Insert(char *word,int s1){ 9 in ...
分类：
其他好文 时间：
2017-03-19 10:53:51
阅读次数：
175
最近要做一个单词联想的功能，经过调研选择使用字典树，节省空间，查找快。 贴上代码 >> 1 >> ['abc', 'alter', 'hello', 'salt'] >> ['abc', 'alter'] >> abc >> alter >> hello >> salt 代码参考 https://g ...
分类：
其他好文 时间：
2017-02-27 01:20:41
阅读次数：
220
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2846 题目概述： 给你P个单词以及Q个询问，对于每个询问，回答一个整数，表示询问的字符串是多少个所给的单词的子串。 大致思路： 很容易看出是一个字典树的题，因为只要是子串都满足题意，所以在插入的时候需要 ...
分类：
其他好文 时间：
2017-02-22 17:58:43
阅读次数：
160
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 21658 Accepted Subm ...
分类：
其他好文 时间：
2017-02-17 20:17:46
阅读次数：
293
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16341 Accepted: 5228 Description Given a list of phone numbers, determine if it ...
分类：
其他好文 时间：
2017-02-09 23:04:22
阅读次数：
272
