2025年6月24日
Unnamed（25.6/25.7）
摘要： 2025/6/24 中考考完第一次碰电脑。 P4199 纽币的题，先将题目中「不能出现只有连续的一段」这个限制转化，考虑容斥总的减去不合法的，发现被容斥的这一坨可以用 manacher 算，manacher 的过程求出了对于每个 \(i\) 作为回文中心时其回文子串的最长半径，那么这个最长半径就是对 阅读全文
posted @ 2025-06-24 17:29 Iron_Spade 阅读(11) 评论(0) 推荐(0)