如果是用 马拉车 判断 大回文串的前半部分串是否是回文串的话：

为了方便说话记大回文串的中心为 $MID$,前半部分串的中心为 $mid$。那么首先需要保证 $s_{mid},s_{MID}$ 都是特殊字符，其次 $mid$ 和 $MID$ 对应的左边界不需要严格相等，$l_{mid}\le l_{MID}$ 即可，原理和第三篇用set做的题解相同。

或者说可以参考一下这个: $ba\quad abccbaabccba\quad xx$，输出 $12$。