a137. 偶數相異數量 - 旦旦解題農場

內容

給你兩個字串 a , b ，字串只有 '1' 和 '0' 組成，並且 |a| >= |b| ( a 的長度大於等於的長度)

其中 a 有 |a| - |b| +1 個長度為 |b| 的子字串，我們稱 a 中長度為|b| 的子字串為 c

而我們想要計算對於 a 的每個子字串 c 和 b 字串間每個位置不同值的數量，我們稱這個函式為 f(b,c)

舉例來說，a=" $a = 01100010$ 00110" ，而a有4個長度為 |b| 的子字串：" $01100$ , " $11000$ , " $10001$ , " $00010$

$00010$
$00010$
$00010$
$00010$

$f (00110, 00010) = 1$

輸入說明

輸入一共兩行

第一行為字串a

第二行為字串b

1<=|b|<=|a|<=1e6

輸出說明

 輸出一個整數，f(b,c)為偶數的數量

範例輸入

# 範例輸入1:
01100010
00110

# 範例輸入2:
1010111110
0110

範例輸出

# 範例輸出1
3

# 範例輸出2:
4

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (9%): 1.0s , <1M
公開測資點#1 (9%): 1.0s , <1M
公開測資點#2 (9%): 1.0s , <1M
公開測資點#3 (9%): 1.0s , <1M
公開測資點#4 (9%): 1.0s , <1M
公開測資點#5 (9%): 1.0s , <10M
公開測資點#6 (9%): 1.0s , <10M
公開測資點#7 (9%): 1.0s , <10M
公開測資點#8 (9%): 1.0s , <10M
公開測資點#9 (9%): 1.0s , <10M
公開測資點#10 (10%): 1.0s , <10M

提示：

標籤:

出處:

CF 1186 C [管理者：

fdhs105285 (jakao)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」