test

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(p[i]+i>MaxId)
            {
                MaxId=p[i]+i;
                id=i;
            }
    }