SPOJ PLD的答案错误

我正试图解决SPOJ上的PLD问题，但我在第9个测试用例中得到了一个WA。

我的方法：
我正在实现Manacher算法，我相信如果有错误，那么这段代码可能是错误的。

if((k%2==0)&&(p[i]>=k)&&(temp[i]=='#'))
count++;
if((k%2==1)&&(p[i]>=k)&&(temp[i]!='#'))
count++;

但根据我的方法，如果字符是#，那么以它为中心的回文字符串的最大长度只能是偶数，所以如果是p[i] >= k，那么如果我们正在寻找偶数长度的回文串，我正在增加计数。

类似地，对于以第i个位置为中心的字符[考虑输入字符，即#以外的字符]，但对于奇数长度的字符串。

#include<stdio.h>
#include<string.h>
char a[30002],temp[60010];
int p[60010];
int min(int a,int b)
{
if(a<b)
return a;
return b;
}
int main()
{
//freopen("input.txt","r+",stdin);
//freopen("a.txt","w+",stdout);

int k,len,z;
scanf("%d",&k);
getchar();
gets(a);
len=strlen(a);

//Coverting String
temp[0]='$';
temp[1]='#';
z=2;
for(int i=1;i<=len;i++)
{
temp[z++]=a[i-1];
temp[z++]='#';
}
len=z;
int r=0,c=0,check=0,idash,t,count=0;
for(int i=1;i<len;i++)
{
check=0;
idash=c-(i-c);
p[i]=r>i?min(r-i,p[idash]):0;

t=p[i];
while(temp[i+p[i]+1]==temp[i-1-p[i]])
p[i]++;

if(r<i+p[i])
{
c=i;
r=i+p[i];
}
if((k%2==0)&&(p[i]>=k)&&(temp[i]=='#'))
count++;
if((k%2==1)&&(p[i]>=k)&&(temp[i]!='#'))
count++;
}

printf("%d",count);
//getchar();
//getchar();    
return 0;
}