結果

問題 No.1493 隣接xor
ユーザー ooaiu
提出日時 2025-08-18 18:24:11
言語 cLay
(20241019-1)
結果
AC  
実行時間 130 ms / 2,000 ms
コード長 335 bytes
コンパイル時間 3,304 ms
コンパイル使用メモリ 195,376 KB
実行使用メモリ 18,688 KB
最終ジャッジ日時 2025-08-18 18:24:20
合計ジャッジ時間 7,506 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #

ll@N,@A[N],S[N];
S[0]=A[0];
rep(i,1,N)S[i]=S[i-1]^A[i];
map<int,int>last_index;
mint dp[N]{},ps[N+1]{};
rep(i, N-1) {
    if(last_index.count(S[i])) {
        int idx = last_index[S[i]];
        dp[i] = ps[i]-ps[idx];
    } else {
        dp[i] = ps[i] + 1;
    }
    ps[i + 1] = ps[i] + dp[i];
    last_index[S[i]]=i;
}
wt(ps[N-1]+1);
0