随笔分类 - 字符串——trie树
摘要:题面 "传送门" 题解 我们先把它给前缀异或和一下,然后就是要求前$k$大的$a_i\oplus a_j$。把$k$乘上个$2$,变成前$2k$大的$a_i\oplus a_j$,最后答案除以一个$2$就可以了。显然$a_i\oplus a_i=0$,所以并不会影响答案 我们开一个堆,存$(i,k)
阅读全文
摘要:"传送门" $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
阅读全文
摘要:传送门 建好trie树 当$dp[j]==1$当且仅当存在$dp[k]=1$且$T[k+1,j]==word[i]$ 然后乱搞就行了
阅读全文

浙公网安备 33010602011771号