poj 3974 HDU 3068

这两道题解法是一样，就是输出格式有点不同，不过在poj 3974 中我学到一点！
HDU 3068
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=110005;


char b[maxn],a[maxn<<1];
int p[maxn<<1];


int main()
{
    int i,id;
    int n;
    while(scanf("%s",&b[1])!=EOF)
    {
        for(i=1; b[i]!='\0'; i++)
        {
            a[(i<<1)]=b[i];
            a[(i<<1)+1]='#';//这里要注意优先级！！
        }
        a[1]='#';
        a[0]='$';
        n=(i<<1)+2;
        a[n]='?';
        int Maxid=0,Maxl=0;
        for(i=1; i<n; i++)
        {
            if(Maxid>i)
            {
                p[i]=min(p[2*id-i],(Maxid-i));
            }
            else
            {
                p[i]=1;
            }
            while(a[i+p[i]]==a[i-p[i]])
            {
                p[i]++;
            }
            if(i+p[i]>Maxid)
            {
                Maxid=i+p[i];
                id=i;
            }
            if(p[i]>Maxl)
            {
                Maxl=p[i];
            }
        }
        printf("%d\n",Maxl-1);
    }
    return 0；
}

POJ  3974
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=1000005;


char s[maxn],a[maxn<<1];
int p[maxn<<1];


int main()
{
    int i,id,n,maxid,maxl;
    int tcase=0;
    while(scanf("%s",&s[1]))
    {
        if(strcmp(&s[1],"END")==0)break;// 这里就是以下标为1开始！比较字符串大小
        maxid=0,maxl=0;
        for(i=1; s[i]!='\0'; i++)
        {
            a[i<<1]=s[i];
            a[(i<<1)+1]='#';
        }
        a[1]='#';
        a[0]='?';
        n=(i<<1)+2;
        a[n]='$';


        for(i=1; i<n; i++)
        {
            if(maxid>i)
            {
                p[i]=min(p[2*id-i],maxid-i);
            }
            else
            {
                p[i]=1;
            }
            while(a[i+p[i]]==a[i-p[i]])
            {
                p[i]++;
            }
            if(i+p[i]>maxid)
            {
                maxid=i+p[i];
                id=i;
            }
            if(p[i]>maxl)
            {
                maxl=p[i];
            }
        }
        printf("Case %d: %d\n",++tcase,maxl-1);
    }
    return 0;
}