manachers 알고리즘 관련 질문..!

음ㅁ.. 마나커 알고리즘ㅁ(이라 읽는게 맞는진 모르겠지만 한국어가 편하므로 한국어로 읽겠습니다..))

쨋든 뭔가 마나커 알고리즘은 올림에서 나올것 같진 않지만, 재밌게 생겼습니다.....가 질문은 아니고,

1509번 문제에서 팰린드롦 인지 판별하는 부분을 마나커 알고리즘으로 구현하려 했는데요,

일단 예제에 대해선 22이라 맞게 출력하고,

a를 입력할 경우 1

aab 를 입력할 경우 2

abb를 입력할 경우 2라 떠야 하지만 3이 뜹니다.

abba를 입력하면 1이라 떠야 하지만 3이 뜨고요..

그치만 뭔가 왜 틀리는진 알겠지만, 아직 마나커에 대해서 이해가 덜되었는지.... 뭔가 죰ㅁ 재밌게 생겼지만 복잡합니댜..ㅠ..ㅠㅠ....

어떻게 고쳐야 할지 잘 모르겠어서 질문글을 올려봅니다..!

헉ㄱ.... 어떻게 고쳐야 할까요. .. . .. .. 

뭔가 분명 제가 아는 선에선 맞게 짠것 같지만.... 뭔가 위에를 보면, 맨 앞글자?에서 뭔가 오류가 생기는것 같으면서도 어떻게 해야 할지 모르겠어요...

도와주시면 감사합니다..!!