
字典树
Amber_lylovely
这个作者很懒,什么都没留下…
展开
-
jzoj 5795.[2018提高组] 模拟A组&省选 词典 字典树
DescriptionInput第一行两个数n,m,表示有n个字符串,m个询问。 接下来n行,每行一个字符串Ti 。 再接下来m行,每行一个字符串Si 。Output对于每个询问,输出一个ansi表示答案。Sample Input3 2 abcabc aabc abbc aa ba Sample Output1 3 Data Constrain...原创 2018-08-10 16:50:23 · 185 阅读 · 0 评论 -
bzoj 4134: ljw和lzr的hack比赛 sg函数+字典树
Description分曹射覆蜡灯红,膜拜神犇lzr; 渚清沙白鸟飞回,长跪巨神ljw。 lzr就是被称为hack狂魔的qmqmqm,相比很多人都已经知道了。 ljw虽然没有lzr有名,但是在cf、bc等比赛里的hack次数也是数一数二的。 SD的这两位神犇今天决定进行一场hack比赛。 经过研究,他们决定hack SD的另一位神犇jzh做过的题。 我们设jzh已经做过了n道题。这...原创 2018-08-07 18:41:26 · 477 阅读 · 0 评论 -
bzoj 2741: 【FOTILE模拟赛】L 可持久化字典树+分块
Description FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj),其中l<=i<=j<=r。 为了体现在线操作,对于一个询问(x,y): l = min ( ((x+lastans) mod N)+1 , ((y+lasta...原创 2018-08-19 07:36:11 · 272 阅读 · 0 评论 -
洛谷 P5283 [十二省联考2019]异或粽子 字典树+堆
题目大意:https://www.luogu.org/problemnew/show/P5283分析:考虑对数列跑前缀异或和,然后相当于取两个数,把前kkk大的加起来。可以像超级钢琴那道题一样,先把每个位置iii结尾的序列,找到一个j<ij<ij<i且ai xor aja_i\ xor\ a_jai xor aj...原创 2019-04-16 18:39:51 · 209 阅读 · 0 评论