XOR 접두사와 --cf1186C

매우 타이틀 B의 사상, 및 C 1 숫자 번호의 차이는 다른 짝수가되어야 짝수

반대로 다른 홀수가 있어야합니다

사용법 #include <iostream> 
#INCLUDE <cstdlib> 
#INCLUDE <cstdio> 
#INCLUDE <CString을> 
#INCLUDE <cctype> 
#INCLUDE <알고리즘> 
#INCLUDE <cmath> 사용 스페이스 성병; 
타입 정의 긴 긴 LL;
CONST의 INT의 MAXN = 1,000,005 ; INT의 N, m;
숯불 이 [MAXN를, B [MAXN];
INT SA [MAXN, SB [MAXN]; INT 의 main () 
{ 
    #ifndef ONLINE_JUDGE // freopen을 ( "code.in", "R", 표준 입력);
    // freopen을 ( "코드입니다.

 
  




    
    #endif 다음 
    scanf와 ( " % S %의 S " , A + 1 , B + 1 ); 
    N = strlen 함수의 (a + 1 ) m = strlen 함수의 (b + 1 );
    위한 ( int로 I = 1 ; i가 N = <; I ++) SA [I] = (a [I] - ' 0 ' ) ^ SA [I- 1 ];
    위한 ( int로 I = 1 ; I <= m; 내가 ++) SB [I] = (B [I] - ' 0 ' ) ^ (SB) [I- 1 ];
    INT ANS = 0 ;
    위한 ( int로 된 I = m의 단계; 나는 <= N; ++ i가 )
        만약 (! (SB [m] ^ SA [I] ^ SA [IM])) ++ ANS; 
    COUT << ANS << ENDL;
    반환  0 ; 
}