一、题目描述：
给你一个由数字 0~9 组成的字符串，长度为 N ( 1<=N<=500000 ) 。求出满足 1<=l<=r<=N 且在 l~r 区间内所有数字都出现了偶数次的整数对 l,r 有多少对。
二、做题思路：
Atcoder 不会卡你的时间，所以这题应该是 O(N) 的时间复杂度。用二进制表示从 1~i 每个数出现的次数，奇数为 1，偶数为 0，那么就可以用一个 sum 数组来表示从 1~i 的数字状态，如果两个下标的状态相同，则说明他们之间的字串是满足条件的，统计答案即可。
三、完整代码：
1 #include<iostream> 2 #define ll long long 3 using namespace std; 4 string s; 5 ll n,ans,sum[500010],num[1<<10]; 6 int main() 7 { 8 cin>>s; 9 num[0]=1; 10 n=s.length(); 11 for(ll i=0;i<n;i++) 12 { 13 sum[i+1]=sum[i]^(1<<s[i]-'0'); 14 ans+=num[sum[i+1]]; 15 num[sum[i+1]]++; 16 } 17 cout<<ans<<'\n'; 18 return 0; 19 }
四、写题心得：
这题还真就没什么新的，比赛的时候一直想不出来 ( 我一个同学 5 分钟就切掉了 ) 。好烦啊，不过幸好没掉分qwq。所以还是加油吧！拜拜！