这道题做了许久，虽然是一道板子，但是我菜
模数的选择可以使用自然溢出取模，不能用pow，50 opts
不用二次前缀和优化kmp+manacher会tle，30 opts
注意边界问题（二次前缀和）。
做串串不如把我做串串
