2023年2月1日
ARC 155 题解
摘要： A 目前见过的最阴间的A。 寻找规律，发现最后的回文串一定是由若干个周期拼起来的。当周期长度为偶数时，$S$ 和 $S'$ 可以各拿半个周期。 于是 kmp 求出 border，再判一下，但是我不会理性证明这个结论。 然后官方题解给出的做法是这样的： $S'$的开头 $N$ 项和末尾 $N$ 项都是 阅读全文
posted @ 2023-02-01 16:18 蒟蒻_william555 阅读(65) 评论(0) 推荐(0)