这里写自定义目录标题
Day-1
题目链接:https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts/
本题涉及到的点:前缀和、状态压缩、哈希表
aaee 00000
aee 00001
a 00001
sum[“aee”]=sum[“aaee”]^sum[“a”]
sum[1,3]=sum[3]^sum[0]
类比sum[1,3]=sum[3]-sum[0],用前缀和求[1,3]的区间和
那现在我们要求:
sum[1,3]=0
即sum[3]^sum[0]=0
根据异或的交换律
sum[3]^0=sum[0]
等价于sum[3]=sum[0]