随笔分类 -  字典树

hdu 4825 01字典树
摘要：Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(118) 评论(0) 推荐(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 的情况 只要把每次更新的ak的时候把前面的所有的数都当成是非法... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(66) 评论(0) 推荐(0)
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 ... 阅读全文
posted @ 2017-09-19 21:18 黑码的博客 阅读(185) 评论(0) 推荐(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 Subm... 阅读全文
posted @ 2017-09-19 21:17 黑码的博客 阅读(81) 评论(0) 推荐(0)