題解：  
每次儲存取模等於0，1，2的情況數，然後迭代更新。  
程式碼：  
  
#include<bits/stdc++.h>  
using namespace std;  
#define ll long long  
const int maxn=1e6+5;  
char t[maxn];  
int a[maxn][3];  
int main()  
{  
    while(~scanf("%s",&t))  
    {  
        int L=strlen(t);  
        ll a0=0,a1=0,a2=0,b0=0
 
,b1=0,b2=0,la=0,ans=0;  
        for(int i=1,j=L-1; j>=0; j--,i++)  
        {  
            if(t[j]=='0')  
            {  
                a0++;  
                swap(a0,b0);swap(a1,b1);swap(a2,b2);  
                ans=ans+a0+b0;la=a0+b0;  
            }  
            else  
            {  
                swap(a0,a1);swap(a0,a2);  
                swap(b0,b2);swap(b0,b1);a1
 
++;  
                swap(a0,b0);swap(a1,b1);swap(a2,b2);  
                la=a0+b0;ans+=la;  
            }  
        }  
        printf("%lld\n",ans);  
    }  
    return 0;  
}