結果

問題 No.1493 隣接xor
ユーザー 👑 SPD_9X2
提出日時 2025-08-02 03:33:02
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 194 ms / 2,000 ms
コード長 570 bytes
コンパイル時間 395 ms
コンパイル使用メモリ 82,656 KB
実行使用メモリ 146,128 KB
最終ジャッジ日時 2025-08-02 03:33:09
合計ジャッジ時間 6,380 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""

https://yukicoder.me/problems/no/1493

累積XOR列の部分列の個数に等しいのでは？
ただし、最初と最後は絶対取る

"""

# https://noshi91.hatenablog.com/entry/2023/02/26/135340
def number_of_subsequence(A, mod):

    N = len(A)

    dp = {}

    s = 1

    for c in A:
        news = 2*s
        if c in dp:
            news -= dp[c]
        dp[c] = s
        s = news % mod

    return s

N = int(input())
A = list(map(int,input().split()))

B = [0]
for a in A:
    B.append( B[-1] ^ a )

print (number_of_subsequence(B[1:-1], 10**9+7))
0