trie树
文章平均质量分 86
DZYO
Never stop
展开
-
BJ模拟:string(后缀数组+Trie+ST表+分块)
给定一个长度为mm的01串AA,nn个长度为LiL_i的01串BiBi(总长为LL)。另有一个长度为nn的序列cic_i,表示BiB_i被选中1次的代价。要求将A划分成若干个串,并为每个划分出来的子串找一个BkiB_{k_i}(kik_i可以重复,重复代价算多次),满足此子串是BkiB_{k_i}的前缀或后缀。求最小总代价,如果不存在这样的划分,输出−1-1。 为了造福群众,把数据放出来吧:http原创 2017-12-19 21:48:22 · 601 阅读 · 0 评论 -
NOI模拟:Binary(分块/Trie)
题意: 给nnn个数a1~na1~na_{1 \text{~} n}, 对于i∈[2,n]i∈[2,n]i \in [2,n] , 求 max{ai^aj},max{ai&aj},max{ai|aj}max{ai^aj},max{ai&aj},max{ai|aj} max \{ a_i \text{^} a_j \} , \max \{ a_i \text{&}a_j\} , \...原创 2018-03-24 22:19:26 · 338 阅读 · 0 评论 -
Codechef:Binary Tree/COOK82E(Trie)
传送门 题解: 维护每个时刻完整的二叉树信息即可,具体可以用trie树实现,时间复杂度O(n)O(n)O(n)。 #include <bits/stdc++.h> using namespace std; const int RLEN=1<<18|1; inline char nc() { static char ibuf[RLEN],*ib,*ob; (ib==ob...原创 2018-11-13 19:34:51 · 209 阅读 · 0 评论