hdu5583

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <math.h>

 char str[];
 ///注意在ans+=f[g]*f[g];中，ans是long long，所以运算的两个数至少有一个数是long long，所以f数组选择的类型是长整形
 long long f[];

 int main()
 {
     long n,g,pre,len,i,j;
     long long ans,t,s;
     scanf("%ld",&n);
     for (j=;j<=n;j++)
     {
         g=;
         pre=-;
         ans=;
         scanf("%s",str);
         len=strlen(str);
         for (i=;i<len;i++)
             if (str[i]!=str[i+])
             {
                 g++;
                 f[g]=i-pre;
                 ans+=f[g]*f[g];
                 pre=i;
             }
         if (g==)
             printf("Case #%ld: %lld\n",j,ans);
         else
         {
             t=;
             for (i=;i<g;i++)
             {
                 //(f[x]+1)*(f[x]+1)+(f[y]-1)*(f[y]-1)-f[x]*f[x]-f[y]*f[y]=2*f[x]-2*f[y]+2
                 s=abs(f[i]-f[i+]);
                 if (s>t)
                     t=s;
             }
             t=t*+;
             for (i=;i<g;i++)
                 if (f[i]==)
                 {
                     s=(f[i-]++f[i+])*(f[i-]++f[i+])-f[i-]*f[i-]--f[i+]*f[i+];
                     if (s>t)
                         t=s;
                 }
             printf("Case #%ld: %lld\n",j,ans+t);
         }
     }
     return ;
 }