这个题属于回文方面的

#include<stdio.h>
#include<string.h>
#include<memory.h>
//#include<assert.h>

#define MAX_LEN 80
char szInput[MAX_LEN+1];
unsigned char B[(MAX_LEN+1)*MAX_LEN/8];        // 通过Bit8来操作某个字节的任意一位
unsigned char Bit8[8]={0x80,0x40,0x20,0x10,0x08,0x04,0x02,0x01};    //看来是"位"操作
#define GETB(i,j) (B[(i)*10+((j)>>3)] & Bit8[(j) & 0x7])    // 这儿i相当于回文串的长度，j相当于回文串的起始位置。SETB(i,j)即检查字符串j位置是否有一个长度为i的回文串
#define SETB(i,j) (B[(i)*10+((j)>>3)] |= Bit8[(j) & 0x7])    // 同上。SETB(i,j)即设置字符串的j位置开始有一个长度为i的回文串

int length;

int getcode()
{
    int i,j,notfound1,notfound2=0;

    if(length<2)
        return 1;   //如果只输入两个字符,则返回1

    memset(B,0,(length+1)*10);    // 10 = MAX_LEN/8

    // 由于长度为0和1的必定就是回文串，因此初始化i=0,1的情况
    for(i=0;i<2;++i)
    {
        for(j=0;j<length;++j)
            SETB(i,j);    
    }

    // 逐步考察看看是否有更长的回文串
    for(i=2;i<=length;++i)    
    {
        // notfound1标记用于检查在某一轮中是否出现更长的回文串
        for(notfound1=1,j=0;j<=length-i;++j)
        {
            // 如果j位置的字符与j+i-1位置的字符相等，并且j+1位置原先有长度为i-2的回文串，
            // 就说明j位置开始的长度为i的字符串就是回文串。之所以不用GETB(i-1,j+1)是因为
            // 回文串一增加就是2个字符
            if(GETB(i-2,j+1) && szInput[j]==szInput[j+i-1])
            {
                SETB(i,j);
                notfound1=0;    // 找到一个更长回文串
            }
        }
        if(notfound1)
        {
            if(notfound2)    // 如果有连续两轮没增加长度，说明不存在更长的回文串，此时可以直接返回
                return i-2;
            notfound2=1;    // 本轮没出现更长回文串，看看下一轮还出现不？
        }
        else
        {
            notfound2=0;    // 本轮已出现更长回文串，就不存在下一轮的问题了
        }
    }
    if(notfound2)            // 最后一轮没出现更长回文串就退出了循环（即只有倒数第2轮出现更长回文串）
        return length-1;
    return length;
}

int main(void)
{
    
    while(scanf("%s",szInput)!=EOF)
    {
        length=strlen(szInput);
        //assert(length<=MAX_LEN);
        printf("%d\n",getcode());
    }
    return 0;
}