摘要： 原题还是没找 串串 49pts 用的 $ manacher $，板子差点没打对，但好歹还是打对了。。。 赛时写的时候没有考虑到不用管偶回文，导致递归的时候有点问题。。。 其实根本用不到递归，将循环顺序改为倒序即可； 有三种情况： 回文半径 + 位置能够到达右端点； 显然，这种情况是合法的； 既到不了 阅读全文