
字典树
文章平均质量分 72
Hallelujah520
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces 710F Trie树+kmp Trie树板子和kmp板子
You should process m queries over a set D of strings. Each query is one of three kinds:Add a string s to the set D. It is guaranteed that the string s was not added before. Delete a string s from the原创 2017-08-10 00:32:08 · 711 阅读 · 0 评论 -
hdu 4825 01字典树
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。你能证明人类的原创 2017-08-05 19:00:11 · 310 阅读 · 0 评论 -
Kanade's trio hdu 6059 字典树
Give you an array A[1..n]A[1..n],you need to calculate how many tuples (i,j,k) (i,j,k) satisfy that (i < j < k)(i < j< k) and ((A[i] xor A[j])<(A[j] xor A[k]))((A[i] xor A[j])<(A[j] xor A[k])) T原创 2017-08-05 11:58:35 · 420 阅读 · 0 评论 -
hdu 5536 01字典树的删减
Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3409 Accepted Submission(s): 1494Problem Description John is a manager of原创 2017-09-11 23:56:15 · 407 阅读 · 0 评论 -
hdu 5687 裸字典树
度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input 这里仅有一组测试数据。第一行输入一个正整数N(1≤N≤100000)N(1≤N≤100000),代表度熊对于字典的操作次数,接下来NN行原创 2017-09-21 11:28:37 · 438 阅读 · 0 评论 -
hdu 1671 phone list Trie 树
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: 1. Emergency 911 2. Alice 97 6原创 2017-09-21 11:32:02 · 300 阅读 · 0 评论 -
hdu 2846(字典树变型)询问子串出现的次数
When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name about something, then the system responds with the re原创 2017-09-21 11:37:52 · 438 阅读 · 0 评论