PAM时间复杂度

大佬们，为什么这一题 PAM，dp_i 表示以 i 的最长不过半回文后缀，然后从 dp_{father} 暴力跳复杂度是对的阿。。