hdu5583

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

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

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