基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

「psizeから2減らして(回文なので2減らした方が速い)、検索します。」との解説は不正確だと思います。次のように修正した方がわかりやすいと思います。
「psizeは回文の候補となったithからhitまでの文字数です。この候補が回文でなかった場合次にヒットする文字を探す範囲はith+1からhit-1ですから探索する文字数はpsize-2となります。」

ご提案ありがとうございます。投稿いただいた文章をそのまま採用させていただきました。