bettle_king的博客

https://leetcode-cn.com/problems/design-add-and-search-words-data-structure/ class WordDictionary { public: const static int N=50010; int son[N][30]; int st[N]; int idx; WordDictionary() { idx=0; memset(son,0,siz.

https://www.acwing.com/problem/content/3488/ 本题用到了以下知识点： 1.前缀和 2.trie 3.滑动窗口 首先: 这里需要求异或前缀和，其本质和普通的前缀和是一样的。 求 l 到 r 内的异或和等于 ans=s[r]^ s[l-1]。 2^2=0 即一个数异或其本身结果为0. 数组： 1，2，3 s[1]=1 s[2]=1^2 s[3]=1^2^3 区间[2,3]的异或和等于 s[3]^s[2-1]=s[3]^s[1]=1^2^3^1.