Codeforces 682B New Skateboard（DP）

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 char str[333333];
 5 long long d[333333][4];
 6 int main(){
 7     scanf("%s",str);
 8     for(int i=0; str[i]; ++i){
 9         ++d[i][(str[i]-‘0‘)%4];
10         for(int j=0; j<4; ++j){
11             d[i+1][(j*10+str[i+1]-‘0‘)%4]+=d[i][j];
12         }
13     }
14     long long ans=0;
15     for(int i=0; str[i]; ++i){
16         ans+=d[i][0];
17     }
18     printf("%lld",ans);
19     return 0;
20 }