codeforces665E——Beautiful Subarrays题解(字典树,异或前缀和)
题目链接:https://codeforces.com/contest/665/problem/E
题意:让你找一些子串,让它们异或和大于等于k。求这样的字串有多少个。
思路:
ai⊕ai+1⊕.....⊕an=(a1⊕a2⊕.....⊕an)⊕(a1⊕a2⊕.....⊕ai−1)
\begin{aligned}
a_i\oplus a_{i+1}\oplus.....\oplus a_n &= (a_1\oplus a_2\oplus.....\oplus a_n) \oplus (a_1\op
原创
2021-01-11 10:11:16 ·
215 阅读 ·
0 评论