随笔分类 -  字符串——trie树

摘要:题面 "传送门" 题解 我们先把它给前缀异或和一下,然后就是要求前$k$大的$a_i\oplus a_j$。把$k$乘上个$2$,变成前$2k$大的$a_i\oplus a_j$,最后答案除以一个$2$就可以了。显然$a_i\oplus a_i=0$,所以并不会影响答案 我们开一个堆,存$(i,k) 阅读全文
posted @ 2019-04-21 18:12 bztMinamoto 阅读(112) 评论(0) 推荐(0)
摘要:"传送门" $Maximum\ Remaining$ 对于两个数$a,b$,如果$a=b$没贡献,所以不妨假设$a define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i=hea 阅读全文
posted @ 2019-04-15 17:45 bztMinamoto 阅读(283) 评论(2) 推荐(0)
摘要:传送门 建好trie树 当$dp[j]==1$当且仅当存在$dp[k]=1$且$T[k+1,j]==word[i]$ 然后乱搞就行了 阅读全文
posted @ 2018-09-13 18:34 bztMinamoto 阅读(232) 评论(0) 推荐(0)

Live2D