牛客多校第五场 I.The Yakumo Family

拆位小技巧（学不会啊！）

感觉自己用语言叙述无法将题解写出，非常难讲，我膜拜了懵哥半小时的题解才突然恍然大悟。

建议结合代码和下图的解法（懵哥给出的）来看，读不懂使劲读，一字一句都理解所有都理解了。

 

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6;
const int M=30;
const int mod=998244353;
int n,a[N],f[N],s[N];
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]^=a[i-1];
        s[i]=1;
    }
    s[0]=1;
    for(int o=1;o<=3;o++)
    {
        for(int i=0;i<=M;i++)
        {
            int p[2]={s[0],0};
            for(int j=1;j<=n;j++)
            {
                f[j] = (f[j] + (p[(a[j]>>i&1)^1] << i))%mod;
                (p[(a[j]>>i&1)]+=s[j])%=mod;
            }
        }
        s[0]=0;
        for(int i=1;i<=n;i++)
        {
            //cout<<f[i]<<" ";
            s[i]=(f[i]+s[i-1])%mod;
            f[i]=0;
        }
    }
    cout<<s[n];
}